{"entities":{"Q293628":{"pageid":295395,"ns":120,"title":"Item:Q293628","lastrevid":60708210,"modified":"2026-04-10T18:39:16Z","type":"item","id":"Q293628","labels":{"en":{"language":"en","value":"Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590868"}},"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":"Q293628$33EE7173-FC57-4C1D-BACB-2CAC30166BD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43ed10215876c622593ccb517df72f780b1a4c8b","datavalue":{"value":{"text":"Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293628$EC83D4A5-63BF-43B9-961F-EEC49743EE80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28ffbe663e6b79e6ebe1bdb280a3815feea51f51","datavalue":{"value":"1338.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293628$55187584-B7AA-452E-8925-DBD5930A59E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$5E40A760-E9FE-4C83-945B-A366465F1D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ac988497e961ce3d8df53c3956c9a8fca29b8f","datavalue":{"value":{"entity-type":"item","numeric-id":630532,"id":"Q630532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$9E462C91-9908-48A0-A6B3-8DA973542322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e38458066107276093275e83eb933d80ea53ad9f","datavalue":{"value":{"entity-type":"item","numeric-id":968120,"id":"Q968120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$AA426AE9-3D89-49E1-ABF1-D51FC7AFDC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a09522518d02b2d91e30507f92cb98ab940b253f","datavalue":{"value":{"entity-type":"item","numeric-id":1928518,"id":"Q1928518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$C648CA0B-467E-4707-9B82-804ACDA29587","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$F2A8755C-3AD5-40EA-A37F-3C55681E6BDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-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":"Q293628$D2794A17-EE73-45CA-B7BE-F71283BA438E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293628$A75A12B0-453B-4270-BE35-AF24A2B245ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ec1fbd1e93712325808539643ee48444d06bf8","datavalue":{"value":"6590868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293628$E1B6EFA6-2894-4D73-9525-0FD0201E6162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc099b218a63df1ca42740de78692131262e6428","datavalue":{"value":"Nordhaus-Gaddum results","type":"string"},"datatype":"string"},"type":"statement","id":"Q293628$03D6B2A1-C82C-42F8-8157-C93E29B79F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3e8f6007fec85d442fb112bda32a31899c9fa96","datavalue":{"value":"product","type":"string"},"datatype":"string"},"type":"statement","id":"Q293628$4D84FB63-6FF4-4331-A5F2-B8ABD4D70496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f7201e97561068daf2760def67b52570711ceaf","datavalue":{"value":"induced path number","type":"string"},"datatype":"string"},"type":"statement","id":"Q293628$40C2BAFE-1FD7-43CB-B848-513AECC9E6AD","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":"Q293628$819CDE1C-E059-4A9C-91D4-9F9FD65517EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96878639a235104d1dc61e4b705be3a8335b4d03","datavalue":{"value":"https://doi.org/10.1007/s00373-015-1629-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q293628$CAEC2BEE-AC88-4167-9041-E1BDB77A1A55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1cc8f588fd748340fe108a176ed6995cb18becb","datavalue":{"value":"W1699073913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293628$7B2E1328-63B2-41A1-A374-D086EDC1AD2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$CD568FC9-9063-4399-AB0A-00A08E77AA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdfeefcd98578b0cc54a52cc55e550882f1970d","datavalue":{"value":{"entity-type":"item","numeric-id":5708983,"id":"Q5708983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$B6E3684D-6B5C-4F15-84DB-25278F000021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10338d61ce798a569e53d64e532c77fdf0d51a4","datavalue":{"value":{"entity-type":"item","numeric-id":4305536,"id":"Q4305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$B93202CA-8F57-404B-AE19-20EC154E67C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$73F4AB34-3CC6-4967-8C9C-5A3C47DC9C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e9e42933b1d28664bcacf3da611d687da6c5fb","datavalue":{"value":{"entity-type":"item","numeric-id":5613121,"id":"Q5613121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$A30DC12F-3AC1-4B59-8BED-0F14FF70174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"756f190357c8f6c8731f619dacbd73f5a8ef5295","datavalue":{"value":{"entity-type":"item","numeric-id":1941298,"id":"Q1941298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$94AD4F6D-4984-4BA8-9DCF-D60405CA8B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c808af222973075568edc0552f60ffce0037fc52","datavalue":{"value":{"entity-type":"item","numeric-id":2878220,"id":"Q2878220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$A2997323-C1BD-4B2B-AFA8-DCB34CC7B69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8a879c9e0cec6b492354829e1690102a479089","datavalue":{"value":{"entity-type":"item","numeric-id":5632603,"id":"Q5632603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$32DD32BC-9F24-43D2-8E71-85B09BA3480E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031a6301f7ee8dfe666eef6b4821ffa56b533058","datavalue":{"value":{"entity-type":"item","numeric-id":1200040,"id":"Q1200040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$6F20BB99-0DF1-4112-9EE2-2AEE81EB3CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$CE8D8A87-5A0E-44CA-B241-D68F044D24CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3902c8c794a592d3097746a710487661b3cf8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3950587,"id":"Q3950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293628$6689F8C1-CC9F-46F6-A442-86CB9B8A466F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98a11078e9122180ef2e8f8a6503887903831f48","datavalue":{"value":"10.1007/S00373-015-1629-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293628$DCDCD4E8-E9D0-4FFB-A473-7CA1CDBE1A9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177c763b3e6bab07a2b1333ec1a6e85a1c2e8835","datavalue":{"value":{"entity-type":"item","numeric-id":1941298,"id":"Q1941298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c51e99c58f93c0155440203cd403f7a310740cc","datavalue":{"value":{"amount":"+0.9323643445968628","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":"Q293628$1554412C-84AF-47F9-83D8-F6837FF037D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ae46478a4efd7589b2f4033d82693eaa335cda","datavalue":{"value":{"entity-type":"item","numeric-id":2878220,"id":"Q2878220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ff548e4cf3db13f15f6e71a33a5717c21bde296","datavalue":{"value":{"amount":"+0.9158416986465454","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":"Q293628$B70D3A83-8204-44D8-BD90-9D03CAECFA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a7822afb41fcea3f0263e63d06226763b168dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1928519,"id":"Q1928519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d01a3bb38d0fc1c0c0fe905fb42d901d7cf26e6","datavalue":{"value":{"amount":"+0.90640789270401","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":"Q293628$E28700C4-B899-4446-A5F1-FBBBFFB3FE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc838076829dd2fb8b12e02ce2534297c2ea6f32","datavalue":{"value":{"entity-type":"item","numeric-id":5708983,"id":"Q5708983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"136209afedfef8545a8478bfb28bc85f73ba810f","datavalue":{"value":{"amount":"+0.905737042427063","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":"Q293628$091676EA-ACAB-4252-9DA5-16854E0FA5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df428f022d45ffbf2ff675498abc153f490b706b","datavalue":{"value":{"entity-type":"item","numeric-id":5298928,"id":"Q5298928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fcb120a6587245eaeed3e47720b2ce476c782a","datavalue":{"value":{"amount":"+0.8941249847412109","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":"Q293628$AD47AC89-B9B2-4079-8FC2-ED324E1DC92D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nordhaus-Gaddum results for the induced path number of a graph when neither the graph nor its complement contains isolates","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nordhaus-Gaddum_results_for_the_induced_path_number_of_a_graph_when_neither_the_graph_nor_its_complement_contains_isolates"}}}}}