{"entities":{"Q1174135":{"pageid":1184884,"ns":120,"title":"Item:Q1174135","lastrevid":46212943,"modified":"2025-12-24T08:05:47Z","type":"item","id":"Q1174135","labels":{"en":{"language":"en","value":"Permutation graphs: Connected domination and Steiner trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8147"}},"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":"Q1174135$51C7C0A9-60E5-45ED-8864-4AA6D5047929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7ec4fa7dc0fed5b7e7e9592e2a4971a34908c23","datavalue":{"value":{"text":"Permutation graphs: Connected domination and Steiner trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174135$97EA98FB-543C-4C40-A096-7364EF2EA9EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7abcd9619041fc1fba886fc4d3b338a0aab2bdbe","datavalue":{"value":"0744.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$5B420D5E-B90F-45BD-B1C5-5831BC024BA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c59163bff4ed67b5e4713d7985eefa3029fe5ca","datavalue":{"value":"10.1016/0012-365X(90)90359-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$F0785788-29E4-4224-9BDF-962EB18C7357","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbbdc3381c094a1abe2cf60ed445a4984b25837b","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$2A630CD4-2BDE-45E4-91AD-AEBF49D4EF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$701821A0-C47F-42AC-86E8-838CA0ABDFB9","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":"Q1174135$858344E2-0115-43CE-A3EA-7C3AFAE522D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174135$0C1A2477-1B02-4F92-813E-828EC1544A6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$33DF7A0D-270A-40C0-9896-8160574515D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$7227C6FA-AA19-4F85-91D7-F8F2D805EE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$FDED5D84-4BF9-45BF-969A-4D254F4A967F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"711e7e3f322e80e8aa437da00500101c32aa7174","datavalue":{"value":"8147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$56A78963-F9E4-400C-8410-ACC63A2D7AFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174135$EFE8AE51-7665-4F44-8202-3EE9863B7017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174135$BA769737-1048-47C5-A9DE-6E7299060FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174135$19316A68-5586-442B-ABFD-5788E9533DCD","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":"Q1174135$09E8F86F-F7CA-4C1A-9AAD-273461960DD9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$B8CC6D76-3D53-4200-A419-530FA434DF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92112994480729c7855c79dcbbba9d177aba86ba","datavalue":{"value":{"entity-type":"item","numeric-id":3773922,"id":"Q3773922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$F047762C-A4F9-4891-BFC3-773A75981A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$FDAAEEB5-F311-4B36-A8D7-A9164CD19444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdd014eef4c1612ef9474be7d708d46c2a2ce21","datavalue":{"value":{"entity-type":"item","numeric-id":1068110,"id":"Q1068110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$0FB2FAA3-D4FB-4B2B-A13B-9B62CC9FD6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$41D4D77B-7553-49FF-9F49-428B11100EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aff4421d83319ba553decf5ffccebfa072fb3c1","datavalue":{"value":{"entity-type":"item","numeric-id":1169487,"id":"Q1169487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$324B2FA9-9844-4FFD-B11A-F1177818F9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$951BD3FF-B410-4B0F-AFC3-1F8EEE3BA315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$E3D2549C-52CB-41FF-AA01-CBE4DE38179C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$8AFE82AC-272E-4E8C-928D-EE15AAF2A73B","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":"Q1174135$1FA827B0-DE2D-4EBF-9858-81B43D37225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$73DF26FA-15BF-4F05-BFE3-4CDDB5329402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f7cee5ab9f468b6c01bc006a2b0b5d8926cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3791195,"id":"Q3791195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$A111D8FC-1F9B-4D5F-8540-EA47022FB278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$0C12801F-3C6C-4E5A-89EA-E447AA219F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529339a1eacac1e7414a7c29c7a9dd6e508aef8c","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$F4716CE2-BF48-4E3B-A6D3-BC505CDB568C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$7FED6DC6-D5B4-4738-B179-134671C74DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e379002d139312d29459adb8d8ecb2b000c44d7f","datavalue":{"value":{"entity-type":"item","numeric-id":3703676,"id":"Q3703676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$22424E3F-8575-43EB-9CAC-7AB57188006F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$638E64F7-F3E3-4B14-A67C-EAEA40DC704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174135$F1BA915D-6EF4-4C5A-99CD-C08EF3F1044B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbdf54bb7428acb13e90052cfdd7d1aa370940be","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90359-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174135$5C2B41F5-AE12-426A-A8C9-8B5C889CFB24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"986c3cd35cc8380cce9a3dda3cd918542adb0eea","datavalue":{"value":"W2039105018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174135$DB05E9F8-D84F-4603-91E7-B2E862D9051B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36125e254b5a87abd9c2cde8caf331691e062d9a","datavalue":{"value":{"amount":"+0.924238622188568","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":"Q1174135$A05A2C26-27CC-4435-AD0F-0536B4AC310B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406ca8c852cd192069c318ae32aea23312863958","datavalue":{"value":{"entity-type":"item","numeric-id":1190520,"id":"Q1190520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a451f257886d83168cb254a619774ab6fcec2ab","datavalue":{"value":{"amount":"+0.9123489856719972","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":"Q1174135$C2CEC3FA-4247-4B10-8C96-FA484DA22F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e2fb95d60157c6ef5fe077649a5dc454f6192e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24bb547cd0232f7b47012345400da7cd5e6be2fe","datavalue":{"value":{"amount":"+0.8489731550216675","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":"Q1174135$DBBE74EC-83F7-498B-A51B-F5C6AD848CD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174135"}}}}}