{"entities":{"Q6132556":{"pageid":13266863,"ns":120,"title":"Item:Q6132556","lastrevid":41226483,"modified":"2025-04-21T16:02:41Z","type":"item","id":"Q6132556","labels":{"en":{"language":"en","value":"Maximum subgraph problem for 3-regular Kn\u00f6del graphs and its wirelength"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7728679"}},"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":"Q6132556$6DCE0A64-E29E-4528-B30E-F22C937BEF62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"925681e60d40dc61c34f15038cea251aa7b6ece4","datavalue":{"value":{"text":"Maximum subgraph problem for 3-regular Kn\u00f6del graphs and its wirelength","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6132556$DA1217E8-BF3E-418C-8726-56F4FE74DF5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cdadf76646b6082880fec6f584124a53c707231","datavalue":{"value":"10.1007/978-3-031-25211-2_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132556$C1B8A088-7C91-4E79-9F07-A8099A1C5A19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cf1c10648a2cac7e7579eb0ac8156ff1cc3d807","datavalue":{"value":{"entity-type":"item","numeric-id":436586,"id":"Q436586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$86255AB6-C896-46A0-BEE5-8CA63B7B8025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdbb7a09f1b749e73467fad8f42d4bac2b9ebf6a","datavalue":{"value":{"entity-type":"item","numeric-id":6132555,"id":"Q6132555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$F5153342-D50D-4C67-8C1B-93D88F32C62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dade490965ff34378d4cb515fc2d2e05e79b768","datavalue":{"value":{"entity-type":"item","numeric-id":491605,"id":"Q491605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$3205684F-D96A-4AD9-9893-7FAE701DE0D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$C913A85B-142F-4F59-84AA-D5AFD64FD32B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6132556$76CCA8A1-0446-41A5-9D94-343C18ABB66A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132556$03B7CC13-447D-4620-86A3-E8AD7290300C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7da75d7dd85f9121e09ea090a8ee3c1b16c7a4ff","datavalue":{"value":"7728679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6132556$AD17BD92-6988-426D-AA7D-3812054D209C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccf6448f2f08ac5d20c300295e80853c167ce85e","datavalue":{"value":"maximum subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132556$5D1CBB25-FAE2-4B69-939C-A589DAA08709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f64c85fd3a80ecf036ce42537c1687d027c3b9a","datavalue":{"value":"edge congestion","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132556$524231B3-830C-48FC-A226-52913924FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0403599358259a71bca23d55779b53ac2c6e5662","datavalue":{"value":"wirelength","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132556$D723F34E-BF56-4C0B-99C7-ED97634A6608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132556$174275AF-1EE3-4A7A-AC9D-9E90924379E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1dee87d102fa24e1a4e2ce667cb00b1172441d32","datavalue":{"value":"kn\u00f6del graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6132556$92F508FE-2EEF-4CF4-B936-FFF11146D9FE","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":"Q6132556$E3034A8E-41A1-4A17-9829-3C481012CC81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"229a5ea70aec1e0db5f20e56351e4f0e5b5834b2","datavalue":{"value":{"entity-type":"item","numeric-id":1575084,"id":"Q1575084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$B938CC30-BA53-4111-A4A1-FCFCC373A211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6047a4502e292192462efecc02d6317956b0ee17","datavalue":{"value":{"entity-type":"item","numeric-id":2764998,"id":"Q2764998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$5B6F08D2-63F5-475A-85F7-DE2AF83A0534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$7B3920DA-C8EC-495D-A96B-1E8CB92C1575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$499F1A5E-0B3E-4613-A43C-1020E7FD70A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea99745fe3666c73ce10b8ba576468909627635","datavalue":{"value":{"entity-type":"item","numeric-id":4634526,"id":"Q4634526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$F73ED093-4948-42BE-A3A9-AD64BEE937A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66a493575bc3fe44a5f4fabbbe2b3aa939ef862","datavalue":{"value":{"entity-type":"item","numeric-id":1217126,"id":"Q1217126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$3119C16F-8DFD-4ADD-A1B3-35545AD808C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63500779eca76882f88a8a2036bd9745c64b9f0","datavalue":{"value":{"entity-type":"item","numeric-id":1759856,"id":"Q1759856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$CA51A998-E8CF-4838-B952-C59B6E467EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce912d44240dfc55911ee6302b30d0278ab86bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4598908,"id":"Q4598908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$78E30D94-CFD1-429A-A672-F8B331BF43FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6132556$BE04D414-52E4-46A8-BA17-B5908116D480","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c699dfaf9efcaa38deb43158d961e8409cadd27a","datavalue":{"value":{"entity-type":"item","numeric-id":4780790,"id":"Q4780790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c363dc8a89ba56fadbcda0cce94155d2ee773cc","datavalue":{"value":{"amount":"+0.8983737","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":"Q6132556$987FB613-8EFA-4CFE-87DC-982BA698202B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224839ae1f3d5abc735f1c6802258e54a49e3665","datavalue":{"value":{"entity-type":"item","numeric-id":4894069,"id":"Q4894069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1293167187054772d2b9221f883f2a64b72d83f2","datavalue":{"value":{"amount":"+0.89159334","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":"Q6132556$A104A9BB-8470-47CA-A2A0-4560A944D62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a548342bdaf06f75e2cf7380e2142aeca4a68fe","datavalue":{"value":{"entity-type":"item","numeric-id":3841092,"id":"Q3841092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8d5d077df24a62dddd6d98654fd8b03b3e76da","datavalue":{"value":{"amount":"+0.87607217","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":"Q6132556$1CE96CB5-AA75-48F1-897D-725C4684ED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1043facd4bb8e8db98a5e82af86122eece19c2a1","datavalue":{"value":{"entity-type":"item","numeric-id":690473,"id":"Q690473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa27578829615ba2c6fdf831cef8d26d622e5abe","datavalue":{"value":{"amount":"+0.87495524","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":"Q6132556$F2EE5687-1720-4125-AC3D-E8A1E9C18E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01190dbd36d4285ddc08fc64d61ef8a569888c05","datavalue":{"value":{"entity-type":"item","numeric-id":2426653,"id":"Q2426653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9251b4172075de8aa79b785cd4305507791f4ec","datavalue":{"value":{"amount":"+0.87374794","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":"Q6132556$7A1E6A78-2638-401E-8A4C-E77C7A6F6A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e83b4624c0db2eaff5b5b7755d7196de40df54","datavalue":{"value":{"entity-type":"item","numeric-id":3066962,"id":"Q3066962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41ba70e379c84189f733788cb675862f6399bbb3","datavalue":{"value":{"amount":"+0.87200606","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":"Q6132556$A7DB4C5E-B4AB-4A9B-AFD0-A417752F6880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781776660cf2fc45bbc1a14674d96862a1c7ac3d","datavalue":{"value":{"entity-type":"item","numeric-id":2392540,"id":"Q2392540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea44e77c00ccb218ef3a93c76a6a47cf00a7f33","datavalue":{"value":{"amount":"+0.87046045","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":"Q6132556$98C6C561-E6E7-45C7-BD54-01DFCBACDC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da73062d275a23bdf50fd6f8079f3d90a1f65c84","datavalue":{"value":{"entity-type":"item","numeric-id":1043590,"id":"Q1043590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53aa1ab7f7fe2a051ce152b7fadf73d7904fff1c","datavalue":{"value":{"amount":"+0.8645758","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":"Q6132556$82930971-3E4D-4C23-A757-9B6581A4D543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace31ea60c4d0701727f2dc48287405e3d8fa742","datavalue":{"value":{"entity-type":"item","numeric-id":5084675,"id":"Q5084675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfeecda5196c68f5d3fd23d61b39dde045365421","datavalue":{"value":{"amount":"+0.8642874","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":"Q6132556$1FD95F3A-DD96-464D-B4E8-A74ACF997166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430c9b8977005dc0e43749ce4e1c46c7558bf2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b401c89fed53a482a94528e6e6524a17ab33bdd7","datavalue":{"value":{"amount":"+0.8621798","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":"Q6132556$60ECB9FB-6F43-4649-99F9-6B0FFEB21412","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6132556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6132556"}}}}}