{"entities":{"Q1278276":{"pageid":1289026,"ns":120,"title":"Item:Q1278276","lastrevid":67198392,"modified":"2026-04-12T15:59:22Z","type":"item","id":"Q1278276","labels":{"en":{"language":"en","value":"On finding a biconnected spanning planar subgraph with applications to the facilities layout problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252877"}},"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":"Q1278276$D3404690-BFAE-41DA-A350-3DC54EE011A5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad2c68441d520ce55d87aa077c7776bef4b3dc92","datavalue":{"value":{"text":"On finding a biconnected spanning planar subgraph with applications to the facilities layout problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1278276$29B4416E-E620-462A-9CD6-B0D4194C1BE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a40b398873444172cedfa98a3b33175a3912cfb4","datavalue":{"value":"0929.90085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278276$BA11DC96-7707-4BC8-B4B5-161DD1B25B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2e7c66941ec19e407c0197956242c01847a00cf","datavalue":{"value":"10.1016/0377-2217(95)00202-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278276$EE9AD757-33A1-4A66-B588-776256280D50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c5685ca9ccd50f33dd3312d59d763e45bcb9fc","datavalue":{"value":{"entity-type":"item","numeric-id":1267193,"id":"Q1267193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$AECF001F-4155-4266-B573-881AECBCA4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06737b2740b57f04ea3c7735030fccb13006ec57","datavalue":{"value":{"entity-type":"item","numeric-id":1278275,"id":"Q1278275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$EA1D07A2-EDBE-448A-A0BF-EA0B76080BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7085574c17f56986104c53c7b992ed700ad95727","datavalue":{"value":{"entity-type":"item","numeric-id":280699,"id":"Q280699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$81E2D5A8-ECBE-4F73-AC91-5A05C674ECA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$17E0B34F-2362-4279-A75C-6FC1B030448B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1278276$D328CC82-835B-4D1C-BA08-998C1885101A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278276$B80CCA7A-9C36-422D-9D95-1848226D2765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278276$62BC9646-F833-40C8-A58F-9CA772FA070D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3433126f57ca9f38f48bccb0c7ca16fb0123a9a0","datavalue":{"value":"1252877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278276$9541C14B-EFA8-4975-8737-A008B1245CE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61be5a78c42c9a001e10f726844cc01151783cc9","datavalue":{"value":"facilities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278276$5C4ADE84-48A7-4117-A800-DA3C8E5B6987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278276$DAFFA9BB-BAFE-4651-81DA-FB0C1A9E1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278276$3BED65E7-F2CF-4E85-9EF8-B6DE68F1B49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278276$A83B7DB7-29FA-4A39-A96F-75AD87BF8FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6be2264ea8c6420dac1dfa5c3e352699c92ecef4","datavalue":{"value":"planar and biconnected spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278276$9CFAC517-F89C-4441-AA74-26847725D029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1278276$F7EE4F17-4226-402A-B97A-EF7A85EC628A","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":"Q1278276$D8AF5240-01FF-4DC3-98E3-FCC104D41D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fa68ff67f4a1375428b1451f8dcbb3dc8058821","datavalue":{"value":"https://doi.org/10.1016/0377-2217(95)00202-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1278276$DCF48C4C-9EBB-467C-84E0-C08FBD8F5AED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbe50f085f665a3006bc7793d992361ef994d160","datavalue":{"value":"W1966245710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1278276$42679FE1-BE96-4B37-B910-6D361A076930","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5f8ec472d0b1895d40f3e15cd53b4f1613f7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":4714554,"id":"Q4714554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$76A43646-64D7-4B29-9FE1-9DCFED0BD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c4f43dc87b3b2f31925a4fa44c6e0d4a8f61b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3140408,"id":"Q3140408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$1960DAEF-A061-4D50-B0DE-595349AD8C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f0c2238c1a67d47f4710a3ca1da753c7a1aba33","datavalue":{"value":{"entity-type":"item","numeric-id":4285458,"id":"Q4285458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$83FE9748-BA2A-4083-8315-B1B74984A244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71562bd2025d3567428b1caf5e1cd4341880622a","datavalue":{"value":{"entity-type":"item","numeric-id":3866146,"id":"Q3866146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$F98C7507-63B1-4E61-8486-E50D51AD7C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d901276bc7ac785f5a216e4482ca42f03c5458a","datavalue":{"value":{"entity-type":"item","numeric-id":3969882,"id":"Q3969882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$1313E487-0A0D-4704-AC9B-D94966C8E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1278276$88B832C2-0383-4709-BCD3-11E3D2B55961","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"827bd268f7e8edfc46a28311ab7e8aeeea96e016","datavalue":{"value":{"entity-type":"item","numeric-id":4245417,"id":"Q4245417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb9e8457ea82c981716d8fc0d34522ca5589ab6","datavalue":{"value":{"amount":"+0.7787027955055237","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":"Q1278276$A7537963-3552-4245-A1A0-4F525987EE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b6207bcfe75e3f220a63e4146a057d1ecb4185","datavalue":{"value":{"entity-type":"item","numeric-id":4245318,"id":"Q4245318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08343c5fc0a50f4e0efa4823328371b836b2eee0","datavalue":{"value":{"amount":"+0.7583349347114563","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":"Q1278276$B299DE27-7C73-4641-B955-F4AACDDBD941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f325a8f9a20627319d0cb7feb43bda5c60204d90","datavalue":{"value":{"entity-type":"item","numeric-id":4012771,"id":"Q4012771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d90acb25d0d0c9d3c46c9d4a9a5a3f323cf8044","datavalue":{"value":{"amount":"+0.7543639540672302","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":"Q1278276$D123AE0F-A1C0-4E65-9F1A-67C21DBB0499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On finding a biconnected spanning planar subgraph with applications to the facilities layout problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_finding_a_biconnected_spanning_planar_subgraph_with_applications_to_the_facilities_layout_problem"}}}}}