{"entities":{"Q2664556":{"pageid":2675299,"ns":120,"title":"Item:Q2664556","lastrevid":57990441,"modified":"2026-04-03T09:00:36Z","type":"item","id":"Q2664556","labels":{"en":{"language":"en","value":"Graphs with polynomially many minimal separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7428770"}},"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":"Q2664556$1EDBB5E3-24B7-4F36-B875-B53D075F3C0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9c50bba0cc59cad3ea8f8224ea18a0199574f94","datavalue":{"value":{"text":"Graphs with polynomially many minimal separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2664556$BCC7DF56-8A42-4321-84FE-FB796D66DB80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17a72fa859995e35414f6b4f13607f2c0eb2e7cb","datavalue":{"value":"1478.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$22FFBC82-A31A-4770-AFB6-094D4E452654","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"694492fc4bfa63ad752ce97ad5a3225b46984eae","datavalue":{"value":{"entity-type":"item","numeric-id":2171015,"id":"Q2171015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$0B1F631D-00AC-4136-9240-51AC8D7427DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$4DA4C256-78B0-4B99-B85D-5FBD22543E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d22fda504d99c8d96a5d925bdd925ab1c650de75","datavalue":{"value":{"entity-type":"item","numeric-id":512561,"id":"Q512561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$F41AC6FC-2FF9-4420-81C1-FF8877E67DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$096C2E8B-4C76-4422-B98E-D6C101399800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$5D2E22B7-8429-46F3-9255-D9A47E159DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$FDA2C8C1-92D7-4C6D-B837-864A23BF0A9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$72B48DC5-7A85-485F-AC18-A79B31781D88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b583c20d2ff6d94455cad03e479bb4858d4835b","datavalue":{"value":{"time":"+2021-11-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":"Q2664556$CA907887-E2E7-49B6-972B-08EA61A7E4D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5601754341e3732799b2b5eee403957f78ea250","datavalue":{"value":"https://arxiv.org/abs/2005.05042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2664556$6ACB9144-7658-4563-BA38-9876EE0E3D0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$50DD864A-C567-421F-B3BA-8B4EF81E7D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$F7A4F0DA-4E6E-466A-96B9-C494FB8C3EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$831174BB-ED43-43D3-930A-96E8DFD762DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$68961221-33EC-44AA-842B-1E5A26556967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb8db0385a707f1b61034f1e5da4f19282e6f835","datavalue":{"value":"7428770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$9252A068-A695-42BA-97C8-CB57FFAB7EF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f087e206c6d357b1672fa58128db555fbdcfa25f","datavalue":{"value":"minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664556$E8C32B31-DBE2-49E6-AB54-B997BD64A28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664556$CC6BF449-D816-4E70-B0C1-A6EAEE7034FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e0cb32fec633a2b17d4c5ba7ea3c7ef77a17a4","datavalue":{"value":"theta","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664556$2BBBDC3C-D874-4D72-B95B-C690C0D35E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4452e8f15b8a5ab8fa87f4e652f89b6730ccbf52","datavalue":{"value":"pyramid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664556$52BEB1B2-9861-4757-8224-9BBD2117CF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90ae32aacef07f87c7aa79b58d17d2e69d16000","datavalue":{"value":"prism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664556$C01173F3-0CFB-4BF0-B310-4CE6F2D0BEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3096d68c0df0d3842bb64dd697e28a7226daf0cb","datavalue":{"value":"turtle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2664556$F471EE00-7073-4661-AA77-CB8205BB7DBA","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":"Q2664556$492863D3-DE3C-4FF8-9EA3-5192D91CDBD8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e7accec8d2f497881ba99de26cab30c515de410f","datavalue":{"value":"W3209095404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$11C684CB-345E-4717-96CC-D9AAB077E5F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a709f6591b4c1ac1b65392c327e7c87ccd712c","datavalue":{"value":{"entity-type":"item","numeric-id":4558968,"id":"Q4558968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$795D0855-0BC5-49B3-898B-35FE8D1E0889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1078c8ed4eff41566538bd0aa0f56c5521371b4b","datavalue":{"value":{"entity-type":"item","numeric-id":4944976,"id":"Q4944976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$60CC60C1-7B54-4D8F-8EF2-51F0DE476F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3876c5dea472535943c5cc782d9550bf6e914164","datavalue":{"value":{"entity-type":"item","numeric-id":1662549,"id":"Q1662549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$2D4F2612-B936-4C82-9B06-7A1CFA586A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43a5f014a72e88b824f21616de5fa914724e1cc","datavalue":{"value":{"entity-type":"item","numeric-id":2784449,"id":"Q2784449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$23FFCCC7-BC8D-479A-A4F4-66F679A0DAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe19650c5a5ca5aed27b7e62d932794418db880","datavalue":{"value":{"entity-type":"item","numeric-id":1605302,"id":"Q1605302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$13CD1C99-1D8F-4536-834F-E64567280179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0f6e66b7d51e378effc60619a2e3a617209e8b","datavalue":{"value":{"entity-type":"item","numeric-id":745687,"id":"Q745687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$E378483B-E2EC-4199-80E0-0B1884C26CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$71DFF73E-D6DC-42D3-BAC9-C6DE39129EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2a411b16fc2c459d186cca895548cbb291c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":5236261,"id":"Q5236261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$E0306C5B-6945-4D1B-9725-91099C3BDDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2664556$B6C96017-48BB-4648-9906-FB3145EAA7B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79b2cfc08b9d6233e2adda1b4324caa24ea5661","datavalue":{"value":"10.1016/J.JCTB.2021.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2664556$3E1753CB-2DCF-49FC-84E3-0F1643D45913","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ea7cb146e4123b929f3d6343f3b0c5614e7b95f","datavalue":{"value":{"entity-type":"item","numeric-id":2173431,"id":"Q2173431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1a2cd1146dfaae102b750a17223f4035ad121e","datavalue":{"value":{"amount":"+0.8011602759361267","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":"Q2664556$804647D4-93CC-44BD-B8C3-AB6B146EF67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722f58c5bc322bf13f3fa3689541a98a9bc17581","datavalue":{"value":{"entity-type":"item","numeric-id":3181057,"id":"Q3181057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecb79898c791dbfff5ea4590fe216b75b421f19","datavalue":{"value":{"amount":"+0.7955236434936523","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":"Q2664556$6CA35DF9-77A9-4A90-9FD6-2378AC62ED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0744141255de821dbc736e21d81e9df7d4dc786b","datavalue":{"value":{"entity-type":"item","numeric-id":4944975,"id":"Q4944975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9a43d95561a2d24daf4aa537abc97274d9a2942","datavalue":{"value":{"amount":"+0.7907134890556335","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":"Q2664556$127B6667-9911-41DB-813E-49EDD2067D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9079e88120102a1399bff09cdb97c456f759638","datavalue":{"value":{"entity-type":"item","numeric-id":4638650,"id":"Q4638650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10795a8a88333b987f8c4ad362c32407063aa55","datavalue":{"value":{"amount":"+0.7891507148742676","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":"Q2664556$742DCF89-0F52-4176-B2A4-13480EE8DA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5786db1ccbe637b57bd1d8008f9491ca03b1be1e","datavalue":{"value":{"entity-type":"item","numeric-id":6080868,"id":"Q6080868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cd1a9e6eadd38c2917b861a65752984b0ee562","datavalue":{"value":{"amount":"+0.7865426540374756","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":"Q2664556$B67EE256-D4CD-46A9-99E8-AFF84B83B907","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2664556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2664556"}}}}}