{"entities":{"Q2359961":{"pageid":2370704,"ns":120,"title":"Item:Q2359961","lastrevid":52836365,"modified":"2026-01-23T14:55:00Z","type":"item","id":"Q2359961","labels":{"en":{"language":"en","value":"Forbidden pairs of disconnected graphs for traceability in connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6735151"}},"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":"Q2359961$E3ED7B9A-B61F-4028-A383-995198687B12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9e4d5967c8d8a2a221dab74e1de6b9ea995e2d","datavalue":{"value":{"text":"Forbidden pairs of disconnected graphs for traceability in connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2359961$4CCF1936-2FDD-4881-B380-B9493D182328","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5041bde0759f5b10bb5bf290e2b767a4d3f3124f","datavalue":{"value":"1365.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$94933CF3-837D-4549-A0BE-46EA5C657BDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$E631B021-9E5C-4329-979F-39761AE918FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9850ff451bfb84c02098df9a51b090c73b9948fe","datavalue":{"value":{"time":"+2017-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2359961$FB43E69A-8B34-43E1-A8EB-0B2E144336F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$7DEB84A8-32F9-4883-908F-26DA97E2E9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$4F752B3E-CF40-44D2-9325-A00805F229BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$61F73C64-627E-40BB-BC46-0D6E2327C8B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28652eaf080fdfe8f887f6fecd7c40105258ed8a","datavalue":{"value":"6735151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$5840884F-7959-469A-8E83-6700D58A7999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359961$E4929CDE-A696-4CF4-B175-8D53B3E3BED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359961$AE081267-13B2-45B3-9D7D-C1933CBBA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e8b0821d75683df729101d5040269414bf631d1","datavalue":{"value":"disconnected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2359961$BAE9805C-28EF-449B-A160-91B09CB731F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f33c47185939161c4a1c1418e4ebe9dab166b70","datavalue":{"value":{"entity-type":"item","numeric-id":403488,"id":"Q403488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$E724CD47-2454-425D-8DA9-665E760BB70A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c80f1fa5942961563a65a1fa40e1cdd565ba91","datavalue":{"value":{"entity-type":"item","numeric-id":327290,"id":"Q327290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$DA7CE6EF-8BC9-449E-97DA-D2F10F640FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c65357f75e16295ea90f3accb6bd64543a064607","datavalue":{"value":{"entity-type":"item","numeric-id":230803,"id":"Q230803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$BAB9F28E-1584-4DAC-A38E-27992AD57B02","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":"Q2359961$5EBB578D-2AAF-49B0-99A9-44E51F9493AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f05d7aa2db000bfafe913861b3d87e1bed652344","datavalue":{"value":"https://doi.org/10.1016/j.disc.2017.04.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2359961$788F0CE5-ABD6-474A-B653-CDC7712DD8A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aa802545cbd457deefbc9e97aa5a3525127b4b5c","datavalue":{"value":"W2614489343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$21C617B4-780D-47A1-AE7E-0337581784DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$8E7BC874-559D-4628-84AC-EF04386ED521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"212ed581309dbfb8d8e9f223b1ddea9512143295","datavalue":{"value":{"entity-type":"item","numeric-id":4487073,"id":"Q4487073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$16340119-7FB3-4574-922C-DEAC11468F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd315a4856a894081bf7ff25366e47cb19e0b854","datavalue":{"value":{"entity-type":"item","numeric-id":1297424,"id":"Q1297424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$EBA3DE4B-95B1-4536-867F-E0174871AB50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$4788D27A-145F-4FD6-9E24-5FFA3406F87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e3bfe7ab4b00d00c8edecc86703e8254664dd","datavalue":{"value":{"entity-type":"item","numeric-id":1367026,"id":"Q1367026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$40A3AE95-268B-496F-BFC7-903526C70E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b221cb5f845e53609c806ca75288ee1a5996bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2978174,"id":"Q2978174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$1D33380D-8902-4392-ACF7-10E7E6C5E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2359961$BA01207D-D9A0-4C48-A86D-0C4326249FAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65465c8ee7e54adb8df5cc187436026400ea6051","datavalue":{"value":"10.1016/J.DISC.2017.04.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2359961$39B0FD54-AAA1-4595-8F7B-501A6156508C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3e037149bfc3d7a587ec064f1eefe1ed3abcc6","datavalue":{"value":{"entity-type":"item","numeric-id":5206351,"id":"Q5206351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b817e74a542c5026969c59ff63fcac5ba0c475","datavalue":{"value":{"amount":"+0.9171764254570008","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":"Q2359961$D089BF42-27C5-4C69-A1E0-F560E565069F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85838b897262b27623438411ceb3ac2bc7b836e7","datavalue":{"value":{"entity-type":"item","numeric-id":1301658,"id":"Q1301658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9b817e74a542c5026969c59ff63fcac5ba0c475","datavalue":{"value":{"amount":"+0.9171764254570008","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":"Q2359961$82851BC2-53F4-4D72-AFC2-95B623CDD756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d665179aca0d5e4e400fedc380bed9c379185849","datavalue":{"value":{"entity-type":"item","numeric-id":3838229,"id":"Q3838229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755c99f0067e339f2801be5f7b1b6fd3f67451c3","datavalue":{"value":{"amount":"+0.868413507938385","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":"Q2359961$1083B4AF-1F81-4AC4-9D0C-F0933B3B7F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6afcb0bb9db34867b10512c5b2a260692e827a8","datavalue":{"value":{"entity-type":"item","numeric-id":1584364,"id":"Q1584364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"755c99f0067e339f2801be5f7b1b6fd3f67451c3","datavalue":{"value":{"amount":"+0.868413507938385","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":"Q2359961$2163FE09-F6F6-47B7-98BB-00A36E91FF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfaa707b89dd57a4ef7f4941f5a15989cebc12c6","datavalue":{"value":{"entity-type":"item","numeric-id":449119,"id":"Q449119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bde463400db4d06ee8bf1fbac361bf20e1a6068b","datavalue":{"value":{"amount":"+0.8593733906745911","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":"Q2359961$FD3C81D6-0BAF-4D5E-9682-86DDD76C3AD0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2359961","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2359961"}}}}}