{"entities":{"Q1801073":{"pageid":1811815,"ns":120,"title":"Item:Q1801073","lastrevid":57572751,"modified":"2026-03-31T11:10:22Z","type":"item","id":"Q1801073","labels":{"en":{"language":"en","value":"Paired threshold graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6966419"}},"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":"Q1801073$24558636-57E9-47ED-8A19-DD7CED0BABBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d72243246888bfd904ca26fab62f91dbf545914b","datavalue":{"value":{"text":"Paired threshold graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1801073$3FB8C930-88DA-488A-A6E5-50BBFDE02F21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d3336adb17924683bffdedd1d13366abbde2f05","datavalue":{"value":"1398.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$52B824CF-986C-4684-8F83-0DCCE01E4B28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30f6e5c277c48ef0210098bf86edde8d08369670","datavalue":{"value":{"entity-type":"item","numeric-id":1801071,"id":"Q1801071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$F46D4B86-03CE-45CA-9839-9FDEF4922C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc24067f01c3a342fc58ea4ab76b897fe384d8f1","datavalue":{"value":{"entity-type":"item","numeric-id":497322,"id":"Q497322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$3EDD33CE-D9A9-4E48-990A-6F8862719935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3d14673653ec68cc50ac1600f88af89363b6763","datavalue":{"value":{"entity-type":"item","numeric-id":840533,"id":"Q840533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$ABEC65B7-B30C-4AEA-8F88-0C1287CACE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87bd5862344ed81067a86e319914d763a070e7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1801072,"id":"Q1801072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$E284FB2D-60F1-42E2-B7AE-5C97622E2CEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$E3EC4D25-7D59-4304-A1FB-BA53EB1FEB1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea269db09297544776e39495a4f14dedb5a1b846","datavalue":{"value":{"time":"+2018-10-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":"Q1801073$904F47AF-58F2-485E-9DB9-D7FD9756394D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e82ef05641a86272d174f719e1371f695735892","datavalue":{"value":"https://arxiv.org/abs/1603.09701","type":"string"},"datatype":"url"},"type":"statement","id":"Q1801073$F5D3D47D-06A0-484E-B7E3-269F156447B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$A90BF26E-3CE5-4969-B3D6-4B8C94EFCA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$01F1D03A-2FFB-4ABA-9F02-5E64FC52079F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$F3C05FBB-6C26-40DC-AF70-8852FB945758","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d4c54532de6b3cf6d58895e0f3849217948b318","datavalue":{"value":"6966419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$C72447B8-3A79-4B0B-8E80-B090BE89D6F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801073$A71F724B-AC48-4C44-97C6-21B8965C12F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b641d08185c879e74dd571b250ea1858b2e8085","datavalue":{"value":"polynomial-time graph recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801073$334C6406-ABF8-442C-A49E-BCADAA9881C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801073$D3A740DC-70FC-4A44-A134-F62B2EB19598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e6591488bcaf049bf06d2de1a8841a9bf40ba","datavalue":{"value":"unit interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1801073$DBEDD052-637C-4001-B6B5-ECD2A1A83DD9","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":"Q1801073$CE795A82-D9A4-4F80-AC47-9CC3BFE3646C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc45bfe10289e0fb85694f34234f77e7be5a136c","datavalue":{"value":"W2804069578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$144D3085-5295-4485-9E38-0A7E61724D8B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"235137c7b88cfbe9e3de0f801c8a5128819d04e3","datavalue":{"value":{"entity-type":"item","numeric-id":1882139,"id":"Q1882139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$C8C507CD-36EA-4BF4-8AE1-E05A70459531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c43e2f588a8a51463bdc16c1bcfdd60ebace316","datavalue":{"value":{"entity-type":"item","numeric-id":3078601,"id":"Q3078601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$CEE896E1-6924-4A50-A4E3-73F252C09B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$35B4946F-39EC-4792-AF08-8DA2802E8C52","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":"Q1801073$CC2C626E-1C42-40DF-BDD9-35BAEE7CEA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6178b65d46c3a3dfb4eee27b2550477940331b53","datavalue":{"value":{"entity-type":"item","numeric-id":3400888,"id":"Q3400888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$73D072C2-47CE-460A-A737-3714BAA6D9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$B5A51570-5BED-4468-9CAA-2DB3A8623069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$B30321EE-DED1-46FF-8CD4-A5875959B08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$E34FF964-F064-4A02-8A92-A65D234DA75C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$0D276407-E5CE-4D12-A248-D9D5C74ABC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5dd3b0c3ad1d749e2aea13f0d11241bc74e9be","datavalue":{"value":{"entity-type":"item","numeric-id":5704408,"id":"Q5704408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$93DA4C2A-F854-4042-BA40-FD305162BBC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80b00872372b83aa246f2426586b4b8760e7a48d","datavalue":{"value":{"entity-type":"item","numeric-id":3526040,"id":"Q3526040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$6A9E55B0-E869-49C0-913D-99343C92A4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$C855C78E-C671-4FEA-9E13-9241BBC679B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$92B9E38A-3F09-4F35-BB69-6037B3EC15C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34e970108dd705a8a2eeabf8fefda65b0765d1d","datavalue":{"value":{"entity-type":"item","numeric-id":2380296,"id":"Q2380296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$A0CC9BEF-A8FF-4443-91E4-E24260B85254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$1537A85D-E2B6-4551-9559-8D2ECFC1CB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$BA53A096-EC8E-4584-BD68-F490FCA8543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$6F02F34C-D199-4EFD-A598-8451593DF175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94b393eac422b6e01c3ee33f9d1c81eaba15a405","datavalue":{"value":{"entity-type":"item","numeric-id":1808721,"id":"Q1808721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$28C77F71-1ABA-41AF-8A45-FC17107A2623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e6aad876a8d02b676d5ee32b8cb9c22baaa7ad","datavalue":{"value":{"entity-type":"item","numeric-id":3252694,"id":"Q3252694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$8C085EAB-4A48-404D-BDD1-5A5D96FAEF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99341f3df001ef6f0c9ef1b8d28e39be737ccea","datavalue":{"value":{"entity-type":"item","numeric-id":5835102,"id":"Q5835102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$9E2E70F0-6E05-4649-9C4D-B4E8298EDC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$FEC0499E-26FE-4055-8A9E-3549E69CE85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd2bc6c5deb799cb7722fc13de4d2e884992eea1","datavalue":{"value":{"entity-type":"item","numeric-id":3675541,"id":"Q3675541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$86322A42-CCC7-4FF2-8B51-9DFCD437F5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$1D3AD401-6EBC-4B24-8878-580FF10EDF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f580ffa589040e83054ac12609b79b3e01de91","datavalue":{"value":{"entity-type":"item","numeric-id":1923584,"id":"Q1923584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1801073$AD93A7D4-CB31-4DD2-91B2-D1472C035249","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4aa8c0ef68d202a900c4720b385c8a5fdfb1b872","datavalue":{"value":"Q129627816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$20F242D9-8D41-4068-928F-18951B7C08E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57b9f36cbd55f1f2e0bf63fc53e8e57fab3ef413","datavalue":{"value":"10.1016/J.DAM.2018.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1801073$E9615C6F-2736-4EAF-BAB9-CEDE91F9ED0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd32f6bd69448b36b1324c0a68653fd9a35afaff","datavalue":{"value":{"entity-type":"item","numeric-id":3978366,"id":"Q3978366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5331667c293bee933787aca3c8a21ef9b0d53445","datavalue":{"value":{"amount":"+0.7575237154960632","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":"Q1801073$2F8556BE-00F1-4634-904F-50D4CC52A1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b587602570c81392de3736a8be141520056d3634","datavalue":{"value":{"entity-type":"item","numeric-id":708786,"id":"Q708786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154a022f9bf27dc81e3706a23d8b47e54fccf96a","datavalue":{"value":{"amount":"+0.7503076195716858","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":"Q1801073$6D51E729-2EC1-456C-B91E-F98AEE79A840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b325e7996624ece8e17dc9d1db9ff2eea37682f","datavalue":{"value":{"entity-type":"item","numeric-id":2380296,"id":"Q2380296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef3862ac4426c32fafc8fc9653fe9dad8bce4851","datavalue":{"value":{"amount":"+0.7498314380645752","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":"Q1801073$54E83769-85DE-46D0-B6DB-4051CD51512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d0ac268470ddd8be26364126984e476c5562d3","datavalue":{"value":{"entity-type":"item","numeric-id":4294622,"id":"Q4294622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7cdd56cf88d67cd71c383e8e1323a56a9184af","datavalue":{"value":{"amount":"+0.7423005104064941","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":"Q1801073$BD6CC48A-1E46-4917-A94C-3F2D9349ED14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132f72f339f118f918a5f12114294466a80093ab","datavalue":{"value":{"entity-type":"item","numeric-id":2277496,"id":"Q2277496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3ef7902a724995c311f048b0a87a29fbf56efb","datavalue":{"value":{"amount":"+0.7354922890663147","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":"Q1801073$1CA8EFD2-7079-4726-BB12-2805CF6AAE37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1801073","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1801073"}}}}}