{"entities":{"Q1025928":{"pageid":1027776,"ns":120,"title":"Item:Q1025928","lastrevid":66569478,"modified":"2026-04-12T11:00:26Z","type":"item","id":"Q1025928","labels":{"en":{"language":"en","value":"Partitioning a graph into alliance free sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569055"}},"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":"Q1025928$DCD5887B-8B9E-4CC3-B97C-A84B8408EF9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c70a4502ea3641c7f9ffe41cf24ae9da98e7631","datavalue":{"value":{"text":"Partitioning a graph into alliance free sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025928$AC32CFC5-E8AB-440D-9BFC-12DD1B650B9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1eec9aa6ea5ab47247a2165b562f138275d6b6d","datavalue":{"value":"1218.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025928$11AFFACF-47A0-4D2E-866F-24B5BC862EA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbf4c8d628a2ea6189c973490a5a2af1d088ea3d","datavalue":{"value":{"entity-type":"item","numeric-id":1025927,"id":"Q1025927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$C68FB845-8F41-4C9C-9BB0-64A2E661D42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72fe478343b372f810333b2cf0db1d68b903856","datavalue":{"value":{"entity-type":"item","numeric-id":792342,"id":"Q792342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$D16722DA-B098-499D-9FA7-4DC9AB653A84","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":"Q1025928$41F1013D-F3F6-4FB4-8E62-18F75D8F4F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-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":"Q1025928$199D8F8F-46F4-44EB-B94A-D0D7CCE5C552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025928$3D0E75B2-B704-4122-8BF7-0BA3010CD0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025928$5945BAEE-0506-4FC7-B365-4A5317672D0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6a11720711790faa57488cd01cfc2b9ed57ae92","datavalue":{"value":"5569055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025928$716777D3-2810-4726-94C4-87F81599F617","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b36d02bd49cba02c91355b0a6e685b2164e8707","datavalue":{"value":"alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025928$6C60E52F-4BA6-4611-A003-6D8A69EA6012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7a87a1dfcea15c70352cf15d9e0b7e158a41c4","datavalue":{"value":"defensive alliance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025928$D7B257D7-D19C-47C6-94FA-EC329B0D1A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04ad233a4a302bade2ae74a67c0ae6ec89455ed6","datavalue":{"value":"alliance-free set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025928$F0292A73-2179-4150-A3E6-2538D1D2B2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ccf825cb19e38edd76bb455920260df6197fb92","datavalue":{"value":"alliance cover set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025928$31CDFA2B-DBA4-4ED5-A98F-BC5EA9E109F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca3a7448755b7a50ac3116645c7263a056e331af","datavalue":{"value":"vertex partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025928$5A68EE74-69D5-48DD-BFD5-547E4D3B4D6B","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":"Q1025928$70097784-BBA0-4879-83DA-C9162F129A3B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98577ee85000bb01826111d4005a8b7fd84963aa","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.08.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025928$E036EB80-FC11-4605-8245-AA5A76F7F456","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c9e745c9c8bdb14404439c2f842264f434dcdfd","datavalue":{"value":"W2132985585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025928$ED55995E-D463-4DA6-BFC1-8E23B1B00582","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3347058ad1e4b2819aa42d0c5844ce1a51a63bc2","datavalue":{"value":{"entity-type":"item","numeric-id":753841,"id":"Q753841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$C5282CD0-E33D-4808-B83C-D00051774193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa849eaaafe322e18d1c33f2442c0e8ee166274f","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$97F119C7-31EF-4125-B5D2-CCC82BF1087C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ee092c53ff4eda187adc0e0b35fd283c08fa3c","datavalue":{"value":{"entity-type":"item","numeric-id":579272,"id":"Q579272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$B89CED8F-5E96-40B8-ADE4-E9D5228EC7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e393b8e79d12842759947d7f2b9beeaeff0924","datavalue":{"value":{"entity-type":"item","numeric-id":1229732,"id":"Q1229732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$862F1A2A-D24C-44B4-8C71-F29F8744CFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1583830f04dc6966b195407ad8003ef4d3214d","datavalue":{"value":{"entity-type":"item","numeric-id":1025468,"id":"Q1025468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$84BD6111-4DC2-4076-9F1B-9D4976786A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063497b622ef8de4af78b72268bc1a9c1d65a11","datavalue":{"value":{"entity-type":"item","numeric-id":4948751,"id":"Q4948751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$2E124E22-46CB-4EF9-A627-A50DD98D4D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3cc6e676ea55c4b4a55bc514f8c1a76d5cefe4","datavalue":{"value":{"entity-type":"item","numeric-id":4669433,"id":"Q4669433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$06BFF84A-0A55-4165-A6FB-41FDA31FBF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcf4c943553bf0d450bc5fc44ca4977a66591531","datavalue":{"value":{"entity-type":"item","numeric-id":787160,"id":"Q787160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$8CF162D2-36CA-4393-95B0-AD2A870B2328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6e7ac17d9bf53e3dca75b92f96d5d9b8a59ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1422134,"id":"Q1422134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$0F04BE85-D592-4CAB-9378-5E9A2EEF6875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6069540905bd298f060086650d95f625e590099","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$0EE75BFF-5D3B-4E15-A63C-A4E5E0303595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546326e1dcca22ad427068923dcd602fb7d9b3e0","datavalue":{"value":{"entity-type":"item","numeric-id":4376499,"id":"Q4376499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$59591E80-51C4-4087-AA7F-27ECF9A4F988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8efbbc7dbc57aaf196a182b0f2741d4133c42cf","datavalue":{"value":{"entity-type":"item","numeric-id":4405794,"id":"Q4405794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$6FCD86C7-946C-4FDA-A2AE-463893A24E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cffa7b48ebf0baeef2b5c1ca05cebb16cac4d488","datavalue":{"value":{"entity-type":"item","numeric-id":5488895,"id":"Q5488895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$6D691C0D-8667-49D6-AA5D-9A7231EEAF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d697b31badfc80d3d2f2baf3013c711bfe5ee379","datavalue":{"value":{"entity-type":"item","numeric-id":4472692,"id":"Q4472692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$0DCC709C-A3A6-4280-AC17-74590E4A5AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da945c32c56855dbbf6788927dac5cddfa74242","datavalue":{"value":{"entity-type":"item","numeric-id":3211331,"id":"Q3211331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$FE287056-5107-4E76-9241-21CF36A1E64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72726adcefd20ecdeea80ec29373f23b2f0da4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4715286,"id":"Q4715286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$815106A5-D0E0-4A45-9C1A-F4E49A8D8990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8bc2ae23bb13dbcaf7cb2eeb2f5caf3d7d5489","datavalue":{"value":{"entity-type":"item","numeric-id":3661610,"id":"Q3661610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025928$AFABA9A2-802C-45C7-95A6-A5A449013EEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e65b22e187b2ee11c24ba19391e6b1fa770d6821","datavalue":{"value":"10.1016/J.DISC.2008.08.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025928$6C482A86-CAF1-450D-8298-85212C44DCFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2501aacd5e510b4fdbfb4c56afafd4438ab126c","datavalue":{"value":{"entity-type":"item","numeric-id":4897506,"id":"Q4897506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c79d7667b614e77a841fd30abe52c981679c315b","datavalue":{"value":{"amount":"+0.8581390380859375","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":"Q1025928$004D3A84-560C-4FE1-8009-F7F30B1585DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73280442eff4e660a29eaa23cc70dc85a1f0142","datavalue":{"value":{"entity-type":"item","numeric-id":546272,"id":"Q546272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e85f2c6cffb2b5cc0971d68f1a2409aa06db0a","datavalue":{"value":{"amount":"+0.8389552235603333","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":"Q1025928$92BA39CB-6186-4E13-997A-51E40AD70959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0730379c0c7d9fec98cb0d18e3963a0230139a19","datavalue":{"value":{"entity-type":"item","numeric-id":4820818,"id":"Q4820818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46cbe89f810cd9013d456e5fc6413d163cef80c1","datavalue":{"value":{"amount":"+0.8119771480560303","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":"Q1025928$1568BE3A-E0A3-4896-B55F-F3BDACC5C624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2ff5183d73bc750238798d2708c42b33a72f64","datavalue":{"value":{"entity-type":"item","numeric-id":1926038,"id":"Q1926038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c2fbc221c3caed15f141d786ca5856f0f806d8e","datavalue":{"value":{"amount":"+0.810998797416687","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":"Q1025928$5A760F21-0D34-45EF-A71A-208CE70A3BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e28a69cde5bd7d9b9241b984383ae0962c221f","datavalue":{"value":{"entity-type":"item","numeric-id":4470237,"id":"Q4470237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e673726e0d32464152418db090d50521699ae92","datavalue":{"value":{"amount":"+0.8091316223144531","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":"Q1025928$8327BA33-C281-45CF-A23D-C043FE02ED5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning a graph into alliance free sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_a_graph_into_alliance_free_sets"}}}}}