{"entities":{"Q3174235":{"pageid":3184945,"ns":120,"title":"Item:Q3174235","lastrevid":51347099,"modified":"2026-01-17T20:55:30Z","type":"item","id":"Q3174235","labels":{"en":{"language":"en","value":"On partitioning interval graphs into proper interval subgraphs and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5957645"}},"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":"Q3174235$324D0D7B-E550-4426-8024-E89A4D6BE582","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c20c9373b8a066559f54114d273951390696dff5","datavalue":{"value":{"text":"On partitioning interval graphs into proper interval subgraphs and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3174235$846E0406-3019-4C76-8A66-E82BA3A8BBB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed70a5586ea635c4e44d5f22407390b1b3eed263","datavalue":{"value":"1233.05157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$8B1D416B-A7EF-4D27-88C4-D5A61EED99DE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bf86e94965d3d3a55ff7fa9dfff1ca00ce8465b","datavalue":{"value":{"entity-type":"item","numeric-id":657569,"id":"Q657569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$0FA6CEBE-1C76-4290-857A-D8F630A48853","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":"Q3174235$C97C6E2A-CBAC-4657-B052-5A1CB5BB3F5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53e5977456f9e82b29d305bfa5b38675c5a9310b","datavalue":{"value":{"time":"+2011-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3174235$DB5571C9-8673-4C0A-A597-4AC06044F1A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$D9233F74-2F85-423D-AFC3-384D2B318AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$12B6A2D7-878F-4353-9800-20460A582C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$145F8861-F0C0-4F47-8F25-02407F6C6E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$A744C313-8C23-4086-B324-B8D626683E77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"685a83363c2eebabf6552d65c4aa92d884b35ce2","datavalue":{"value":"5957645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$5294FCF4-C96E-441D-A960-F88FE0E12F4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174235$75441061-5851-427B-A345-187F58B2B9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174235$BC20BD1A-55CC-4B94-9E62-08AC07C9D291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174235$EB87B091-A82A-4666-88ED-04B64F7D0A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82706bdd627ec6a8856e7e868ce8711ae422d7dd","datavalue":{"value":"graph partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174235$22D5C051-3801-4CAC-A2AA-17B0C7B210A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed1e8cc4b76b716e8c02f9d6f3970ce9a62e576","datavalue":{"value":"efficient graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3174235$71436717-006D-4F90-9032-8609583EC87F","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":"Q3174235$50DD9BEB-E9B8-4596-B799-36697F4E68B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5607cf952e34ebcc118c20197d1a2c0a6d3da1da","datavalue":{"value":"https://doi.org/10.1002/jgt.20539","type":"string"},"datatype":"url"},"type":"statement","id":"Q3174235$5CDB47B0-B349-474F-91EB-4BB49FE291D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de094e042ff1d6b277cef54bbb496f1b41c3d429","datavalue":{"value":"W1988290157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$84009063-15B6-4E67-8F42-B9FC7098C837","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$149380C0-C3F7-4A65-BDCC-4DB3D5154937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$58E0848C-2C3D-4E0E-8881-B6ED72CCC1DC","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":"Q3174235$3AC2D1A6-5223-4047-8EB9-526B81EFF654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d76e062c66a76e8a4d3a1bc30f57ffc32f39a3","datavalue":{"value":{"entity-type":"item","numeric-id":1815863,"id":"Q1815863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$29AAF46C-DA99-4F91-A678-72FECE3EF352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5da746ecdd07eaaeff3bd5f8333e593374911a","datavalue":{"value":{"entity-type":"item","numeric-id":672408,"id":"Q672408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$CC4891C2-D67E-4E41-BD64-AC2E11388649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1cd87cd285a0ab10cac519131cf56e83e2e509","datavalue":{"value":{"entity-type":"item","numeric-id":4877525,"id":"Q4877525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$1B5679F9-49F4-4FBB-B7B5-39493270CBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bf5fc4ba581d21c8e09700c6ead8dc8776b648","datavalue":{"value":{"entity-type":"item","numeric-id":862816,"id":"Q862816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$E256A7B0-75CE-407F-9C61-3D43A620F4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc312dd7f7a48a74852f7187b570dee72946b7d6","datavalue":{"value":{"entity-type":"item","numeric-id":2461218,"id":"Q2461218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$565C4B07-0C6E-400A-85F0-2B9E99CB96D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7b951e8d64e7c87115395342b4dbedbb95a9c2","datavalue":{"value":{"entity-type":"item","numeric-id":2476265,"id":"Q2476265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$75D93CE4-B6EF-4B44-9622-0647A9D5C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba32982b92a1237c99872a43696f7f705ac2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1003752,"id":"Q1003752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$03467572-55F0-4BAE-ABA5-6C8906EC7E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$49D1116F-14A5-4FA9-849E-C92576C93562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$A527A330-44AB-40A6-BBBF-571914D63321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$A6E9FC2C-ACF0-4EEE-B54A-8F7A77FF87BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4383147b538b8da4a22b0212287afbd41a7d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1424251,"id":"Q1424251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$2176C919-D08C-47CC-A838-C2F1A4DEFC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3174235$10F09CFA-D48A-4453-AA68-B80422DDF447","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e07c279524edcd33af16419a7b63dbffd5506333","datavalue":{"value":"10.1002/JGT.20539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3174235$59ED686F-BCB9-480A-92EC-2E5845BB4CFC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae89aa38917c5a88adb36a4f00b59878b69e7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5901633,"id":"Q5901633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44976224355bb6edcb372b4cacf8b74433521c9f","datavalue":{"value":{"amount":"+0.9180673360824584","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":"Q3174235$E8E5BD26-5717-40FB-A3C2-739C1C0717D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4235c692797a39129ea812d027d7b70d2e53b93","datavalue":{"value":{"entity-type":"item","numeric-id":2440119,"id":"Q2440119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a8cd2b96e7bc563f1121757643e4a5c20525f6","datavalue":{"value":{"amount":"+0.8336861729621887","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":"Q3174235$6988E566-21F5-4E4F-9E6B-BAD6A322C8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ee1e1b6c0132ea1c38b819780b8e011b366b4e7","datavalue":{"value":{"entity-type":"item","numeric-id":3835485,"id":"Q3835485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c544fc1d3b997614bbf45dab52e44a54ea8a9a19","datavalue":{"value":{"amount":"+0.8037115335464478","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":"Q3174235$E787808B-6F78-4E4C-AA46-2B488CF317FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"075a30f2df1c1ca8b0f3488da407b9690d2575d0","datavalue":{"value":{"entity-type":"item","numeric-id":672268,"id":"Q672268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db82fae6cd217cac67b932440d2c0d4a47d37079","datavalue":{"value":{"amount":"+0.8000267744064331","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":"Q3174235$A894A491-5F28-4774-9ADB-E47E8626CA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc43d15e1d501b5e3c7a193995e4164ddd49d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2015148,"id":"Q2015148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f612d1debbe5193511f24932579d29b6d3f4266","datavalue":{"value":{"amount":"+0.7824726104736328","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":"Q3174235$C30818B3-DFF7-4188-B17C-43CF633B3323","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3174235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3174235"}}}}}