{"entities":{"Q868943":{"pageid":870791,"ns":120,"title":"Item:Q868943","lastrevid":64962789,"modified":"2026-04-11T23:24:07Z","type":"item","id":"Q868943","labels":{"en":{"language":"en","value":"All minimal prime extensions of hereditary classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129784"}},"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":"Q868943$D3A3AF37-0918-47EC-9A5E-FDB4E0A42567","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c7f0ec085f3968ac8af6927f9c0cce2939213c5","datavalue":{"value":{"text":"All minimal prime extensions of hereditary classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868943$347DBDAC-E696-41C3-80D5-9F1B0BC627C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6062d001023d3942e02be0628dad5ce71067c3e","datavalue":{"value":"1110.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868943$6CBEB58E-61B7-4F2C-A19A-4D01D8D9C8DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22aa3f664517d8d06839e7d9ff7d20a21bbd7193","datavalue":{"value":{"entity-type":"item","numeric-id":412343,"id":"Q412343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$3D851791-2B94-4F4D-9FF0-A362F56A43E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e7020a54266d4b2ab3b7f83a2814036c1ab56ec","datavalue":{"value":{"entity-type":"item","numeric-id":185063,"id":"Q185063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$7C9629F9-B6E7-40ED-9B0B-81914D0C64D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$CCE2599C-BFB5-4E7F-A405-CF7EC1F97BD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868943$43EE9D35-8594-4EA7-AD8D-9B123115597A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d688c7ef25535d6762cc9b68d8f2fbb91dae9c13","datavalue":{"value":"https://digitalcommons.odu.edu/cgi/viewcontent.cgi?article=1103&context=computerscience_fac_pubs","type":"string"},"datatype":"url"},"type":"statement","id":"Q868943$6EB575DD-EE30-494B-B6CD-D269FC4E8084","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868943$68CCFFF6-A855-44E7-A9C3-A607362FAC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868943$7823B921-4474-484A-B99F-A1984661AD86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e041bbfbcb8baef7a8059156eef1c53514a03128","datavalue":{"value":"5129784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868943$AA331A0C-A7DB-40EB-84EC-00C5AC06CD90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q868943$B8DA788D-616A-40F2-9E32-820F394F21D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q868943$42E4A709-2CB0-45E8-B0CB-D044AD93EB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1adb1579ecb6bb9aaca40d9ceb17f3584d731fa","datavalue":{"value":"modular decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q868943$FF290286-9174-450D-8588-93ED255C9B8A","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":"Q868943$49CF49DA-DBD1-4C34-A0D7-6163DABE596C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21e4ff95eb5f69ce65e285367d2a6dc8d45ed885","datavalue":{"value":"W2039910360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868943$954FCBA7-1D65-4DD1-B624-8508D2A28A8C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$0D89737B-E528-4840-B301-493294C842BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24ab94925d77f68bbba9bb500216729d0045622e","datavalue":{"value":{"entity-type":"item","numeric-id":1363736,"id":"Q1363736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$BD1B4C82-9062-420A-AC2D-F8E26C13064C","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":"Q868943$DBCF84FF-1656-4472-8535-F562D062F1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d8a819ef6ff2c6f20f10e20c0f263dedb049c71","datavalue":{"value":{"entity-type":"item","numeric-id":704276,"id":"Q704276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$454C88D3-7D0C-4AE7-9884-F95119585AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691392cee5b857c0c37d70aa554e85e1edb4510c","datavalue":{"value":{"entity-type":"item","numeric-id":1403295,"id":"Q1403295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$92476101-52FA-4B8F-B3A8-A87815465B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6158b50eeb07f11af0caa758cb3e8ea0fab5c43e","datavalue":{"value":{"entity-type":"item","numeric-id":2366214,"id":"Q2366214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$5F9AC6B9-111C-4DA4-9911-AC00A04023E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc060bdbfdee8cf3eb4d318b9866b96f59a7f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1377871,"id":"Q1377871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$4F4D51CF-7EF6-4DAE-B45D-C2BE060C3E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe76e0762ef700f0ca9d7f733f0d5ad37484351","datavalue":{"value":{"entity-type":"item","numeric-id":3831058,"id":"Q3831058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$DEDF0588-7251-4174-AB86-D995E50C1E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$22E6EC96-B8C5-4052-AF1E-2A4EBCBFE8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fff2abee924615b1d7928f8177f868edd836947","datavalue":{"value":{"entity-type":"item","numeric-id":915449,"id":"Q915449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$D7BAEE37-F2B3-4E81-A2F6-34B8D29711AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3085e7416e03caaa226b0b4068106c10a914ea99","datavalue":{"value":{"entity-type":"item","numeric-id":1811128,"id":"Q1811128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$2EE3813F-7855-481C-A3DC-C05AF9F9E75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af306b7a9b83ee31d40a9ae297e69cb47052259","datavalue":{"value":{"entity-type":"item","numeric-id":1889837,"id":"Q1889837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$B6BAE8DF-8B73-46C5-B8CB-801806E42D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ccc21104314ad8094aeab8557591830564c6aad","datavalue":{"value":{"entity-type":"item","numeric-id":2484373,"id":"Q2484373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$7C62A610-4AF8-4F2B-910E-E3F699E176C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13124121d4840b469809b6c6f77fea06358fed72","datavalue":{"value":{"entity-type":"item","numeric-id":1779506,"id":"Q1779506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868943$D4C1F0F0-FB6F-4B90-A15B-32F362C98FCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e1ef4db38aae25d5419c9e15fc41cac39347881","datavalue":{"value":"10.1016/J.TCS.2006.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868943$1A21FF07-0E2C-41F8-8BD2-6AC447EC234D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a9af183b96fe91adaab690ba91524d01599e7a","datavalue":{"value":{"entity-type":"item","numeric-id":1811128,"id":"Q1811128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b68c0e6cb865d22cf2de196927a8f5814b4fde8","datavalue":{"value":{"amount":"+0.8748087882995605","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":"Q868943$B588F8D4-C111-4C76-9BC7-1C769DCD70E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aefe9fa477b124d5ab7e09cf38fadf1a1db4357d","datavalue":{"value":{"entity-type":"item","numeric-id":1377871,"id":"Q1377871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c51fcbcd8bfa648a781d1b8e4d168a661d9682d","datavalue":{"value":{"amount":"+0.8469446301460266","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":"Q868943$21C627FF-BBED-4876-8EF6-E24BE3CC30B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc03259bcc05a0373c170bd1eabb8ac054e24866","datavalue":{"value":{"entity-type":"item","numeric-id":648987,"id":"Q648987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf443e144242fefe24ad4b1c41b8729f9f7ad155","datavalue":{"value":{"amount":"+0.8226889371871948","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":"Q868943$B07D3089-64A0-4916-BA8B-2C26DA2CD996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3a70ea8907c3b109892470ede4cd1ba0888179","datavalue":{"value":{"entity-type":"item","numeric-id":4659580,"id":"Q4659580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4014dd66904b172593996058aecaee5facc7b84a","datavalue":{"value":{"amount":"+0.8170281052589417","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":"Q868943$08159263-25F4-45E6-935B-FA718527B485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76337b161bdd8e8cd1dd423cb44f5bb36b0b45a4","datavalue":{"value":{"entity-type":"item","numeric-id":3439148,"id":"Q3439148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf8dfc47f6db3dd55c81aa2ca49c796cc3455b5","datavalue":{"value":{"amount":"+0.8092064261436462","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":"Q868943$E143CD5D-BBB9-459F-96DE-8CA043525329","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"All minimal prime extensions of hereditary classes of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/All_minimal_prime_extensions_of_hereditary_classes_of_graphs"}}}}}