{"entities":{"Q687910":{"pageid":689759,"ns":120,"title":"Item:Q687910","lastrevid":63619212,"modified":"2026-04-11T14:23:43Z","type":"item","id":"Q687910","labels":{"en":{"language":"en","value":"The efficient recognition on net-extensibility of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436763"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687910$531C9D8B-EEEE-457C-95E1-E031552F68B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cad266997180ad266a8431c9666568f732f13efd","datavalue":{"value":{"text":"The efficient recognition on net-extensibility of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687910$F00FAB4D-1C25-4F5B-86BB-DD3A0B270753","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdcba1d64520854ed43b5a3c6e9021f8bd137a54","datavalue":{"value":"0791.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687910$CFCD77CB-5DBA-4723-82BE-B93D11D6A978","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687910$1C1C6F11-AC11-472E-839B-BF3EBA6532D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687910$5C66E00E-6804-49A5-AFE6-C24B6D968A8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd7f48b759dfd821149e625b4185349d418788b","datavalue":{"value":{"time":"+1994-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687910$BC647EA5-587E-4E4B-8720-ED3983C16514","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a42406f4b1847f6c03f14522773a1819ccc4f294","datavalue":{"value":"Let \\(\\mu(G)\\) be an embedding of \\(G\\) in the plane. A net-extension of \\(\\mu(G)\\) is an embedding of \\(G\\) which is topologically equivalent to \\(\\mu(G)\\) where the vertices are integer grid points and the edges are either horizontal or vertical paths.   The author gives an algorithm for determining when an embedding \\(\\mu(G)\\) has a net-extension. The algorithm develops a system of equations which records the angles of the desired net-extension, then translates these equations to a transportation problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687910$996A9F2E-61AC-4619-9C47-B0A1E977D027","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687910$4D5EBD26-DAD3-443D-8007-3B1997F24EE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687910$C6E47102-B4AA-40C7-8F50-A4A3AC4876AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54d8150bdc3986c1e4864c63b66736f567558d2e","datavalue":{"value":"436763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687910$8EFC1F1A-FD36-4D93-A7F8-AEF1EDFE31CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q687910$2C1B5C4F-E816-4E0C-BAD4-F4EE499F9843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93cbb2598457bc7d69b5a536074cc48914824680","datavalue":{"value":"plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q687910$FC085D2A-B13C-4729-8D1B-FE8391077852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43758aaf0a69260ab8a568e51e6ebc74fd4f23ad","datavalue":{"value":"net-extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q687910$8B7BA599-9B18-443D-9B2D-8FA941B5CD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q687910$886F6032-8591-40CE-8324-EF092C3573C0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687910$0FB8D098-4CC9-40E1-AC3E-31E82D05B73A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96ded091ffde3d827555746e669234bb0ba2b9e","datavalue":{"value":{"entity-type":"item","numeric-id":4724655,"id":"Q4724655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77cd6d25deeb9e71556b594bc0654ee65d93095","datavalue":{"value":{"amount":"+0.773919939994812","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687910$3E966B5A-4FDA-4F03-A62A-065A865923E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b0919d5f8d693458ef2cc590a1cee29cd82caf","datavalue":{"value":{"entity-type":"item","numeric-id":3138887,"id":"Q3138887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a8c60cf1d6e4b52a5da9f4641b68ad8a31de63","datavalue":{"value":{"amount":"+0.7424229979515076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687910$B469B7B3-2B2B-41C6-9341-993D0D6EEAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58a5595b676af875e37bb188f5990d0e9b4cb628","datavalue":{"value":{"entity-type":"item","numeric-id":2725986,"id":"Q2725986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0358114fa237872688c342ba6082e486e0850d0c","datavalue":{"value":{"amount":"+0.7275631427764893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687910$90539D8E-6849-4E83-B9D2-6E59B90AE6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6779d69fd313c36649d482f67bb6c404119eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3801098,"id":"Q3801098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dacff74bdd1880f74e265870a118de1cf82d974","datavalue":{"value":{"amount":"+0.7242755889892578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687910$A7340472-8D2F-4700-986C-C8EA270EE650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b6f888b8724a04e3eb3a725342c5a7a44f5ebd","datavalue":{"value":{"entity-type":"item","numeric-id":804582,"id":"Q804582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aef798d054397ec24d48895eee074932a1cef03","datavalue":{"value":{"amount":"+0.7179597020149231","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q687910$DF954B5F-D0C8-4DB6-AB79-3AB45AA93B12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The efficient recognition on net-extensibility of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_efficient_recognition_on_net-extensibility_of_graphs"}}}}}