{"entities":{"Q3376694":{"pageid":3387398,"ns":120,"title":"Item:Q3376694","lastrevid":87033911,"modified":"2026-06-04T10:31:04Z","type":"item","id":"Q3376694","labels":{"en":{"language":"en","value":"Spanning subgraphs of graphs partitioned into two isomorphic pieces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015037"}},"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":"Q3376694$F5103DF4-023F-4F2E-A993-2FD992B30AB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"660deb7b8815e9fdc4ba4a3c142150525c67a6c2","datavalue":{"value":{"text":"Spanning subgraphs of graphs partitioned into two isomorphic pieces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3376694$D9169B5B-0AB7-48D7-8962-FC655DB22BC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"930e7f4c941caa9a5ba47fccaeeedecc48c08731","datavalue":{"value":"1086.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$574ED387-ABEF-458F-8474-2F5BE5398160","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376694$C8674166-5BF6-4987-9B5C-4BAEB2168C99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376694$939E72C7-72E9-4AFE-9990-95161A72C5FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3376694$34AC0E1A-045F-4C6B-97FF-9FD06D44C635","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$F3EB35BD-1C03-4CAD-9F90-FF00DE397E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$C36ABAD6-D037-4C93-808B-9DBB740D4066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$D5F7EDD5-C9C8-40D5-ACA1-FC626D6A7107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52772d2375a4de889c498662e81193b1e1b780d8","datavalue":{"value":"5015037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$5A2FA24F-04C9-4265-A9A8-A248EC736F46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ec523a90fb5e57ee294a807e3f69c8385f7d0e","datavalue":{"value":"ncc graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376694$61FA469A-5C00-4E88-B394-FB82D62F3B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376694$13D79FA5-371B-41A9-8A78-255A4C62B5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b0f981388e2f7bb37fa55fbb43b9fde1edfa329","datavalue":{"value":"local property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376694$C1C06707-4A89-4BDF-BAE9-0A6F00174DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376694$88ACD033-9648-4CF0-968B-4DFADD911DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3456a8f33d51e37cfd4acffb8fb26f0d0dac6443","datavalue":{"value":"pseudo-homogeneous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3376694$AA287910-797E-42C9-86DF-4A21BAEC0DF3","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":"Q3376694$C16551CA-6008-4A35-9249-4689772AF0E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"007761ede36384ac0e36c8c6eb4fe1cdf326b19f","datavalue":{"value":"https://doi.org/10.1002/jgt.20123","type":"string"},"datatype":"url"},"type":"statement","id":"Q3376694$AE361F10-A2E0-423C-B348-17F57D613FBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13823c5ea0461f7e4a59b85bfdbb938383824351","datavalue":{"value":"W4253698363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$9124EEED-0864-456D-9AED-8C5B627DAF01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd204ba94f86a9467fa4311ddff227495ab29cc","datavalue":{"value":{"entity-type":"item","numeric-id":4761342,"id":"Q4761342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376694$74468A9B-7BA0-41B5-91D3-1E09540C8C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b59c0659f3cc2fb18e15dfeb0e452b1db3e9cec","datavalue":{"value":{"entity-type":"item","numeric-id":5689022,"id":"Q5689022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376694$A50316F5-21CD-4450-A6DF-6E0FDAC2F704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb73fb7bd53e29af38b83cf5f5c676a51229274","datavalue":{"value":{"entity-type":"item","numeric-id":4408038,"id":"Q4408038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376694$AA8F65EE-5FF0-428B-8171-D496ABDFE4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3376694$B9E246E2-C757-470B-B45A-EAC0F333BC96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ee46e94cf2a2f6dcc734b87e801481cf578c86e","datavalue":{"value":"10.1002/JGT.20123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3376694$C40BBC04-52BF-4DF3-AF7E-E0A719D5C5E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4458873a644bc65274ffde1bd76ee41ec0a11785","datavalue":{"value":{"entity-type":"item","numeric-id":4434545,"id":"Q4434545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535ee2a7f7939835dd1e31de65f14e7b891042ab","datavalue":{"value":{"amount":"+0.8580287098884583","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":"Q3376694$8DE1D7E3-7784-432D-8546-D7D667090FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3210fba856b2f8695857bd9bf77848e062d64aac","datavalue":{"value":{"entity-type":"item","numeric-id":2576840,"id":"Q2576840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08316791cecdd9ff0c7f86a9bee494dc0c732ea7","datavalue":{"value":{"amount":"+0.8450586199760437","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":"Q3376694$11390892-C25A-484C-8A63-933E640D1C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472d367d6c3d4fbfcf2eda0e753ce56d735352f0","datavalue":{"value":{"entity-type":"item","numeric-id":1296525,"id":"Q1296525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e2c50be3b16b3d433454337f9354e4c88be052","datavalue":{"value":{"amount":"+0.8376746773719788","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":"Q3376694$B257460F-E54A-46E3-8679-764E8B74C799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b11a94fb898923eeead5c829f482763faf34fda","datavalue":{"value":{"entity-type":"item","numeric-id":2277482,"id":"Q2277482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08f7e0dfc004bf3058620b2e62aa43d12bbbd63","datavalue":{"value":{"amount":"+0.6934821605682373","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":"Q3376694$7037F262-2265-4608-9CA0-59317B5B9C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"562408b1cd504b655cb0079d9ff74c6a1716e290","datavalue":{"value":{"entity-type":"item","numeric-id":4697504,"id":"Q4697504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05b3955490bddc52a4b2824273e09ca95623656b","datavalue":{"value":{"amount":"+0.6916558146476746","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":"Q3376694$F2BEFC86-1EF7-446C-B8EB-669195041A63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning subgraphs of graphs partitioned into two isomorphic pieces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_subgraphs_of_graphs_partitioned_into_two_isomorphic_pieces"}}}}}