{"entities":{"Q2848544":{"pageid":2859264,"ns":120,"title":"Item:Q2848544","lastrevid":42266177,"modified":"2025-06-03T22:14:24Z","type":"item","id":"Q2848544","labels":{"en":{"language":"en","value":"Finding 2-factors closer to TSP tours in cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6212015"}},"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":"Q2848544$C9982A89-9B36-477C-9429-C59164F730FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"445ea616cee4b896ddad8ac5ce8ab0297f91aea9","datavalue":{"value":"1272.05190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848544$38E9EC93-AF14-4A98-AA50-3E9CE085C8A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a61527669f90707c3f67c173d4ca8f1771ec853e","datavalue":{"value":"10.1137/110843514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848544$AFA31640-3F9C-4265-BCDE-F31C4F2DBAC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec2dbaca68d8a5219c216f1fe859bd1324cc8b7","datavalue":{"value":{"entity-type":"item","numeric-id":298951,"id":"Q298951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848544$5DCF4CC9-D1EF-4AE9-9AC6-F4AF6C81DF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17597b30db72c4c5d242850baa1f212800adb33d","datavalue":{"value":{"entity-type":"item","numeric-id":185376,"id":"Q185376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848544$A157075F-8B40-4CCF-99A5-19BB8841CE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63d0ad68f14f120a4c2ffe954bd50b0851ef20e9","datavalue":{"value":{"entity-type":"item","numeric-id":284335,"id":"Q284335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848544$718FA2CD-BCEB-4521-882A-1E44B06300B0","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":"Q2848544$5B7F04BB-FAC3-43AC-A998-82A1A852B0A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43e878d8f753446abefa1b1ceb0637b91afae47a","datavalue":{"value":{"time":"+2013-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848544$67A5D9A6-2630-4F81-8838-E76C9F84784E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2906920afdd35d69ac0c13aa93ad9738bc4cdfc2","datavalue":{"value":"https://semanticscholar.org/paper/bf4ef55f60d35636ad6bbed7251e6640f1b2aca4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848544$CB43B767-539E-4AF6-AE42-FD445EDF0D99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848544$AF03C827-D7FF-4954-9040-B2566CF58A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848544$C6B890E6-1387-4903-83A6-F71CC06E4DB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9321ead19a824fc96aa1c1851f5bb1ecc79697a8","datavalue":{"value":"6212015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848544$A86D6C2C-1406-4BD1-95D2-35BC63CA7FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d7d745706c7c4af6b3d985bcc13612c6cf6dae8","datavalue":{"value":"bridgeless cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848544$99C7D229-567F-466B-BCC6-B147E0066143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46e4b922eaf734b67bbaed8fb38d53c6e47b7988","datavalue":{"value":"minimum-weight 2-factor covering 3-edge cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848544$481CB4D5-9C08-496F-9A47-FB94C50C376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"104d387d48aeefcad04310e07ec92d2607ed4cdb","datavalue":{"value":"polyhedral description of 2-factors covering 3-edge cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848544$2F79D445-C934-468F-9516-859817FF58A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cee7479e9d4f1c98c9c3fef42e644ed1005fc3f","datavalue":{"value":"2-factor covering 3- and 4-edge cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848544$25B2746D-D457-4620-ADD4-613C8941FDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efdfafe5c7196a838bf87969db0cc1569843369","datavalue":{"value":"minimum 2-edge-connected spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848544$BF06E1AA-CEF6-4B12-9638-D861DA82FECE","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":"Q2848544$6B916EB5-91DB-424A-8B47-1822FE903D0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d237d5dc09dd74786070812ebbe7ca4fe00f0c36","datavalue":{"value":"W2048952924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848544$B74B322F-0144-4E6D-9D9B-695982C3B9CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e5bb83a3a928cca253e60346d58bb6a52968fb","datavalue":{"value":{"entity-type":"item","numeric-id":2912895,"id":"Q2912895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a0d458441315fcc84ce0e43eb43a9a90adbd2e","datavalue":{"value":{"amount":"+0.9176212","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":"Q2848544$B35F6207-4278-448F-BFB8-BEB973EEAC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b036210504d885be1f1e7be34f482222761b50","datavalue":{"value":{"entity-type":"item","numeric-id":5254089,"id":"Q5254089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14a0d458441315fcc84ce0e43eb43a9a90adbd2e","datavalue":{"value":{"amount":"+0.9176212","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":"Q2848544$430766D2-050B-4DD3-A672-7255E2538245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb45a7225b64caf1cbd25c203dc427b28fb66697","datavalue":{"value":{"entity-type":"item","numeric-id":3009751,"id":"Q3009751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"027e6486841382ce158fa368eeabff63ff308aa3","datavalue":{"value":{"amount":"+0.8838819","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":"Q2848544$9E511015-25D9-406D-A973-90268354278C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ae84e4da01b1801483059159dce83453cc902c0","datavalue":{"value":{"entity-type":"item","numeric-id":1801011,"id":"Q1801011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af616bc865b6f1d2ea289f948e5e058f6881c2b2","datavalue":{"value":{"amount":"+0.8717158","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":"Q2848544$F658FA70-4012-44C1-8F5C-6DEFAB6396EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06dbce599b05c5578f79b07071c28122aaa92a3","datavalue":{"value":{"entity-type":"item","numeric-id":3186507,"id":"Q3186507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c096f4db467b4fed0c12bdfa76b88b151be9ea27","datavalue":{"value":{"amount":"+0.8717157","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":"Q2848544$8AFB6C24-55F1-4332-8E55-B183FC53415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719305f4773c46c3e58755b517cffd14305a5e24","datavalue":{"value":{"entity-type":"item","numeric-id":4581212,"id":"Q4581212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aef4791f429f21dda033ba6bd37102a9cb61b06","datavalue":{"value":{"amount":"+0.87069356","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":"Q2848544$AD139C44-13B9-4E5A-A42F-A2ECE6F98314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de7acebf010d3232544c9df98b9733b39a7a449","datavalue":{"value":{"entity-type":"item","numeric-id":3608837,"id":"Q3608837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7054a6178900e14a68e0ef1b18d125f33cf07d","datavalue":{"value":{"amount":"+0.87067676","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":"Q2848544$272350FB-DD61-42BE-928C-9DA3F45B18A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1089c4c326326728ac19deae89d4e85bd43f11e9","datavalue":{"value":{"entity-type":"item","numeric-id":2250536,"id":"Q2250536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3d83115b24301a0b3081d1939520c74de844e7","datavalue":{"value":{"amount":"+0.86586016","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":"Q2848544$99308688-5CD8-4E4F-BBE6-4AD71C1A0CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a3fbf4bd5f72c19e85fc1c395be4b9da0a03b","datavalue":{"value":{"entity-type":"item","numeric-id":5301405,"id":"Q5301405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20e06f5eaaa29145c97d3b069642d3b0b92f067","datavalue":{"value":{"amount":"+0.8637148","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":"Q2848544$227BA2C5-67B3-4C1D-A775-ACE84CA5A886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7e167b849110e50bff57db878424979e1a2edf","datavalue":{"value":{"entity-type":"item","numeric-id":3194690,"id":"Q3194690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590bacf831c96a82537a3dd7077a9047c97c2a8a","datavalue":{"value":{"amount":"+0.8636353","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":"Q2848544$576C977C-2523-44AC-B279-FD04E6E20823","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34830327a6b0a1c8a1d24ef86d02732f11f04a19","datavalue":{"value":{"text":"Finding 2-factors closer to TSP tours in cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848544$B8679C90-8E9A-4FF7-A19D-A268D4A79180","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848544"}}}}}