{"entities":{"Q4018843":{"pageid":6048623,"ns":120,"title":"Item:Q4018843","lastrevid":55200517,"modified":"2026-02-04T17:45:06Z","type":"item","id":"Q4018843","labels":{"en":{"language":"en","value":"Polyhedra of the Equivalent Subgraph Problem and Some Edge Connectivity Problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 90666"}},"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":"Q4018843$A93A6CC4-DC02-499B-8D4A-EB102A1A3774","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69fdce510827a477cdbb25ccb927bafe8b30c3c3","datavalue":{"value":{"text":"Polyhedra of the Equivalent Subgraph Problem and Some Edge Connectivity Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4018843$D24E15FE-B7CD-4C8E-A66F-5814A561AB6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12d04735d1cfe2beaac7f0f8101d7869e425cf92","datavalue":{"value":"0811.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$B25C9025-AE40-4BA9-80E0-957F0DAF8F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc142bba3610328279851b87510ef49cc7cbe558","datavalue":{"value":"10.1137/0405024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$860A691D-2F2F-4C34-810D-0995866EF9C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5f0043fd0fea4cf17f13e29ac7dde0d164df89","datavalue":{"value":{"entity-type":"item","numeric-id":234389,"id":"Q234389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018843$246B2EA4-C917-4E8B-8AC0-24568CD504DA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4018843$90792DFD-CC6D-4503-9D0F-B4FBA13AAAF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4018843$0B2300B5-F8C8-4607-9D33-EE917C05B6BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$2394ECA1-65C4-4235-8079-F60A5508F996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$E9A7EA64-7048-4355-AE88-D5E279302000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$F8C8F913-23B9-4BC2-9416-245D86F33211","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd2d6b5d0775cc03be10a3d41a065c0ebdc31b1e","datavalue":{"value":"90666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$6C534441-17A1-4F9F-B024-B1A511DF70C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018843$11EE8792-867A-4B86-A033-6A4BC4A4F4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12879d25b50e7864058171e64b4e79826cc7772","datavalue":{"value":"minimum weight equivalent subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018843$37B0E04F-F590-4E14-A8E0-4BE35528A049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018843$C1765403-9885-4CB6-A58F-EBB623C839E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018843$8F4AD91B-B262-49A5-90A3-FD3BB2FC5DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018843$29A5EB65-7120-4A5E-B3B2-570788C5A662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08a99b93996c704e800883e7956b2caeed37a77","datavalue":{"value":"facet-defining inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4018843$03B9D6A6-5629-424F-B2B3-E00CF03A7D20","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":"Q4018843$32D27E58-6AC2-4B72-865D-3E0F7B85CDDE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25594b7d209c4f425c5cecdfde0efe8d6dea8500","datavalue":{"value":"https://doi.org/10.1137/0405024","type":"string"},"datatype":"url"},"type":"statement","id":"Q4018843$CC058234-B4F9-4182-B7F3-7A1F1F11A790","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b579958fbaf05e2adca1342322b27110b2076134","datavalue":{"value":"W2061410562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4018843$5E77F4BA-075B-4680-A43E-503D83B65F9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983db68bd3e8317462fc024d82db801d73893206","datavalue":{"value":{"entity-type":"item","numeric-id":468440,"id":"Q468440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2dbf399928691c30a23c0f44ec564448c41534","datavalue":{"value":{"amount":"+0.9312644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$2BE5D7F2-6F10-4498-A2EC-C5F6D1BA335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58ba3ca530c62cca01d6824d2420692020b9c80","datavalue":{"value":{"entity-type":"item","numeric-id":5264743,"id":"Q5264743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34b16d2aa33bd81de78821205471c58a34766734","datavalue":{"value":{"amount":"+0.9291729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$7E91EEF2-C104-4FD2-A46B-DAE9C8AA41E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa00ba39fe403879e0a9430d952a019f2cbbcc34","datavalue":{"value":{"entity-type":"item","numeric-id":1430376,"id":"Q1430376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8331f48d0a448837fc0b355ed800f1f6078ffaf9","datavalue":{"value":{"amount":"+0.9147868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$5D0B2524-25D2-4ED9-B1F6-EA57E6D4C210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1913638f943935afcb8de56540b190c6c4aa9c","datavalue":{"value":{"entity-type":"item","numeric-id":3337495,"id":"Q3337495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5c0045d7126fe276d96e5a8806abfa1b1b0419","datavalue":{"value":{"amount":"+0.9131464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$C70275E1-7994-4A86-B709-4031BC5DFFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e8cfef141ba04ce21a3943c6b72da9776111281","datavalue":{"value":{"entity-type":"item","numeric-id":3680860,"id":"Q3680860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4e04e25a03572c470a93e150fe81cb91a23c53","datavalue":{"value":{"amount":"+0.9110851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$9C2000E6-C166-42FA-94DB-15B36B757B03","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":"cfce93b7dce73a495a520588645cb583ada08fa2","datavalue":{"value":{"amount":"+0.9105903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$889A38E7-A9C9-4421-A178-63771DD5F0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ece39b161e31584f5b0ac67d01d0affd5ade59","datavalue":{"value":{"entity-type":"item","numeric-id":4296519,"id":"Q4296519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc6269e2ad5a6e268893f2589581891e1b2174d0","datavalue":{"value":{"amount":"+0.9097162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$E8CFC935-3E08-4CF2-9CDF-F1B829B7E1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e7e4be6665fa84f2bdf9dbb726446e69069118","datavalue":{"value":{"entity-type":"item","numeric-id":1910503,"id":"Q1910503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f87263effd11c8f8cbc744b390b28854ab0730","datavalue":{"value":{"amount":"+0.9049883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$C38ABD6C-7B30-41FB-A180-81D9D75AC44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7847605b3e8334b1f133305e8959c1d1840d148","datavalue":{"value":{"entity-type":"item","numeric-id":1977866,"id":"Q1977866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6485a80c095b72ce39ad2e518ab529d0ee00a573","datavalue":{"value":{"amount":"+0.9022112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$1EB25EDA-B5E8-4322-A0EB-C163F4B5CD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba08859280b274681ca67dd0c4895afdc29f8f2f","datavalue":{"value":{"entity-type":"item","numeric-id":5916096,"id":"Q5916096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c20c17cd1b85d2737b9fd7cca40127fad345b9","datavalue":{"value":{"amount":"+0.89875084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4018843$46D76EA3-044F-4032-8A2A-BB0FEA719C28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4018843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4018843"}}}}}