{"entities":{"Q1382280":{"pageid":1393020,"ns":120,"title":"Item:Q1382280","lastrevid":67304724,"modified":"2026-04-12T16:43:36Z","type":"item","id":"Q1382280","labels":{"en":{"language":"en","value":"On the two-connected planar spanning subgraph polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133174"}},"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":"Q1382280$81F7F378-4E02-45D5-A010-32D760613BA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48924c5c6f066e0121ea9e02578300073f727709","datavalue":{"value":{"text":"On the two-connected planar spanning subgraph polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382280$15412E1C-35FD-42DA-82ED-285F43A98D9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38a0fa921a8d8c2a1140d6531538c123157042fc","datavalue":{"value":"0895.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382280$6A9C7892-0C9C-4099-9703-59CA07688DE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"218dfdb083f9d669a292da7352c9ad7ee6a9379b","datavalue":{"value":"10.1016/S0166-218X(97)00087-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382280$38F3A451-98E3-4B12-AF45-5CD7BA20C91F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04e71569b0ebdef8629fef55e83176d19ee5910a","datavalue":{"value":{"entity-type":"item","numeric-id":849136,"id":"Q849136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$797F9EF3-BA42-4751-A74F-DEC22DDEC73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf23f7d459350cc81fbda36038ffc14905d9f6f3","datavalue":{"value":{"entity-type":"item","numeric-id":193592,"id":"Q193592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$92FFFA04-172F-4B3A-B110-D325CE1BB3E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$18F66EF3-2B08-4875-95FA-22D9E34299F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5399645c428137aebf8ec27d073066145a6d5c40","datavalue":{"value":{"time":"+1998-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382280$C29AE861-FAF7-4A1A-BCA9-121B24137D81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382280$08CF31F8-42A1-4F36-AB53-E9CC8A7E2B70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f959be621022d11aa822e4f603f71135ac51290","datavalue":{"value":"The authors investigate the problem of finding a two-connected spanning planar subgraph of maximum weight in a complete edge-weighted graph, from a polyhedral point of view. The problem is important in automatic graph drawing.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382280$252C8FB0-9610-4487-9031-5044535D31B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382280$4E099133-6C5B-49A0-BE2A-FCB3FED472D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fb99f7aea1d5be094883f5a95aa4982800ab2b2","datavalue":{"value":"1133174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382280$756CF33E-A0CF-4B17-9784-B967AB9636F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a977fe4fce70df68b5f50af681c8d1f5f1e45bff","datavalue":{"value":"spanning planar subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382280$812DB984-6D76-4704-8819-C7A94E7C99A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382280$CB3F662E-74EA-4729-8F52-EB319C10E7F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$87F17B4E-0543-4C77-B2B6-46C78B17A7C5","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":"Q1382280$13A8DD6C-B2F4-4A55-8790-B1F0E7784FC1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$0E3255F8-AAC1-4FBD-AF39-D71E526975E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$70D087E6-6B3A-43D9-993B-3F7826F7D20D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfe4a2869edd9e34f642fa5179122c53fe55ba7","datavalue":{"value":{"entity-type":"item","numeric-id":6102325,"id":"Q6102325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$9CD44708-DBF4-48B9-823D-E5D52DE9A4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$023238FD-3917-4032-8090-C557A5C53349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382280$59AAC22E-DB28-446B-A145-61AD32ED364A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d920babb82153987ee786f69a51239e56cd830bf","datavalue":{"value":"W1991327498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382280$75E0B481-E9D0-4A00-B790-7D6111081647","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ffe089febded42d01eeee3044581e501d917e3","datavalue":{"value":{"entity-type":"item","numeric-id":1376267,"id":"Q1376267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb10449235fcad68fece5a0f722850a9d981cae","datavalue":{"value":{"amount":"+0.8470230102539062","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":"Q1382280$55D8E798-9A97-4684-80C5-27838EAD063D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c825d524fc12c9decef2e46e7a0bed80e9be544","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47c62bfa6ba5448f53137f9c16063f4d7f667f2","datavalue":{"value":{"amount":"+0.8459941744804382","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":"Q1382280$3560E073-E993-4D04-B865-0EDC277C6856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5266e408cd860b1db2a12a8b86f31b119c192c7","datavalue":{"value":{"entity-type":"item","numeric-id":6102325,"id":"Q6102325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91060a8560cb4887c78f2021f5d70c5ff75105d","datavalue":{"value":{"amount":"+0.8323596119880676","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":"Q1382280$F3540026-07F5-4016-9106-0587F52A0499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9045c996a882976f8faf0323dfcb4aacb80e7c54","datavalue":{"value":{"entity-type":"item","numeric-id":5428800,"id":"Q5428800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38101bb793541f60bbb80efcf55f3cf96b08ab33","datavalue":{"value":{"amount":"+0.7938848733901978","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":"Q1382280$1727A5DA-24C3-45DC-B4AD-86BEAE03207B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e735e5b85dfe032ddf01dec4fac93b5a46d6e75","datavalue":{"value":{"entity-type":"item","numeric-id":4249523,"id":"Q4249523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8203f239f8b3c36ad2c500e589d367d90033d540","datavalue":{"value":{"amount":"+0.7895822525024414","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":"Q1382280$FEB2EE1C-0E6A-4A8B-98B9-DAD77B7C0B5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the two-connected planar spanning subgraph polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_two-connected_planar_spanning_subgraph_polytope"}}}}}