{"entities":{"Q350726":{"pageid":352493,"ns":120,"title":"Item:Q350726","lastrevid":61213044,"modified":"2026-04-10T21:54:30Z","type":"item","id":"Q350726","labels":{"en":{"language":"en","value":"Graph modification problem for some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6662315"}},"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":"Q350726$8ECE523E-1E23-4C21-BFB8-255A31FCFD0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5daf641e9d16c355df00e3206a97b54c8caf6e4c","datavalue":{"value":{"text":"Graph modification problem for some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q350726$C4E09F75-3854-42C6-98A6-FBA8F39568E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e170841b440d9d5e367ed51b1eec98df65ad742","datavalue":{"value":"1355.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$D60A68C6-7DB4-4131-84CF-0301BBDB7869","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaea17b454761e4e721643e7b17e8efa2dae9e33","datavalue":{"value":{"entity-type":"item","numeric-id":198206,"id":"Q198206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$0C68E807-73A5-4BC8-BC42-D3CADF8DC5C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$80D25225-A2B8-45AD-849C-77FB9DB65127","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"421e419c9013419524f33480da49af3feb27efac","datavalue":{"value":{"time":"+2016-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q350726$E3545AA2-B891-4015-8C2A-FEF3D1C1BF98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$AAA0EEBD-CC27-495B-9829-7F5A4173521D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$4F04F779-6508-48EB-8202-9D778C1344EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$C393399D-7691-4EA3-828C-371A2A43C0E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"953dc8fcbbdd0caf1e8b46bad97c781ba2b1e102","datavalue":{"value":"6662315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$CD6621A3-09B5-4E9B-8655-3671C580F42D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a91765f77a3cb5edd851cd03c79b4514e45f70","datavalue":{"value":"graph completion","type":"string"},"datatype":"string"},"type":"statement","id":"Q350726$E62C39B4-C4D6-420C-8C08-49BF0C0E6055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2e6a4333c928a49982063ab38a4c7ab9f0865eb","datavalue":{"value":"graph deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q350726$42364598-B104-48E1-8817-D05D3D4D39A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q350726$E0806936-3028-457C-B15D-69DE2D68F13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae5574b8601b3a3fc0f3d2b92ee5c9341f0ee4e","datavalue":{"value":"strongly chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q350726$58E0901C-1960-42F3-B42C-970686481933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a880d3518e40f0db33b07dbfa7debddb43762fb4","datavalue":{"value":"chordal bipartite","type":"string"},"datatype":"string"},"type":"statement","id":"Q350726$F1461777-B931-48C7-A408-B2A91DAD6B62","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":"Q350726$C5968F33-A5B2-4304-BF83-98826C9944C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"221c0640eaae947bd20f78ff684664f3d2abfe2b","datavalue":{"value":"https://doi.org/10.1016/j.jda.2016.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q350726$70659B47-A5A3-4B50-A411-5D7306777D22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acf42aa303337f6f0556db4479cce105d090176c","datavalue":{"value":"W2443920594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$F53EC0B8-95B1-4674-96E6-6A5B3894C960","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$C6EC12AB-A8ED-475C-8C1F-53B94987BD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$713DA03B-F2F4-4D96-AEA1-C72BCB7F79B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3fc63e9cb1ba865f1c8250235dfc8fe8053d89f","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$02BAB3E4-71A2-4942-B902-C0316E535B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8034435b4978bc9f0c5363e350d499de244e5301","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$C211287A-2835-43E6-A6CE-598C745BB9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$FD75517A-6D7B-4364-95C2-8B7E9309CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9bf3fcdf9d4cc0eab6c50d4c0a2259969af369","datavalue":{"value":{"entity-type":"item","numeric-id":652637,"id":"Q652637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$DAC0C93A-278F-4B9C-9F6B-3DB510967B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b2a4a8db6a001b25c646f9f170f09fae710e13","datavalue":{"value":{"entity-type":"item","numeric-id":3608865,"id":"Q3608865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$6C3374A8-4E47-4DC3-9148-41B5FA051A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"907607b4ffdda97344003ac9315a2a3676d75ac6","datavalue":{"value":{"entity-type":"item","numeric-id":1001894,"id":"Q1001894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$F4B4E820-7C18-4FFC-B040-9BBB66FFE0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$10F6AB05-AB43-45D7-BE67-202FBDE14174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978dea901a6e2bbd572cf477a02bf2706c6b60b9","datavalue":{"value":{"entity-type":"item","numeric-id":2427516,"id":"Q2427516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$7551B3E8-F69A-4561-B6DB-B853EF6E2486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$BF047511-E4FD-4A4F-9767-5ACD099FD27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q350726$BF0DAD4A-542C-4459-968D-D38ECF4462E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eb8d394bc7f2b0f01ff7e249803b4af364c9e20","datavalue":{"value":"10.1016/J.JDA.2016.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q350726$C110FCEE-9EE0-49B1-9611-4399DF911E06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57f937752e812bedccdbbd1e5e37924db3ff2eb","datavalue":{"value":{"entity-type":"item","numeric-id":2500532,"id":"Q2500532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c514c4762334bc35d11347d242dd5155236b6665","datavalue":{"value":{"amount":"+0.803939938545227","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":"Q350726$A2DB76A5-FEA2-4406-B07F-24374E3391A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0e06331ddcbec6cc10335c2b43c8b7a2739807","datavalue":{"value":{"entity-type":"item","numeric-id":4944968,"id":"Q4944968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c74f670e68b606288af72d2c93cb278282c735","datavalue":{"value":{"amount":"+0.7772482633590698","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":"Q350726$72EFD549-7DCB-4373-BF95-CE065EDDDD1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36109ccc0b72a097f8cefbf6d0a658a623b831ad","datavalue":{"value":{"entity-type":"item","numeric-id":995559,"id":"Q995559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c894b1f2b81844c5a145aa241fc863862f87a8db","datavalue":{"value":{"amount":"+0.7739616632461548","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":"Q350726$1EDF186B-F97F-4A92-AC31-EC9B89B686B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6417d414c8af2ee34f4ef38f3b618cdc3608382a","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a89f05ab7ab36f79097a9dd6c40eb15097c9bf","datavalue":{"value":{"amount":"+0.7719599604606628","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":"Q350726$7D963186-E0A1-42ED-B426-1C121C78E20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"550d5a70ec9f82b456f55e26bc7c12ca6eb4935a","datavalue":{"value":{"entity-type":"item","numeric-id":1786595,"id":"Q1786595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ea2e8a7e6b8120324f81221623af85985d98c29","datavalue":{"value":{"amount":"+0.7707613110542297","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":"Q350726$AC372C49-C817-4CD6-AB97-8FCE5E12D70A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph modification problem for some classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_modification_problem_for_some_classes_of_graphs"}}}}}