{"entities":{"Q5075752":{"pageid":7105328,"ns":120,"title":"Item:Q5075752","lastrevid":55981354,"modified":"2026-02-23T08:58:25Z","type":"item","id":"Q5075752","labels":{"en":{"language":"en","value":"More applications of the \\(d\\)-neighbor equivalence: connectivity and acyclicity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525454"}},"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":"Q5075752$1E9FFB56-3F22-4A0B-9967-487F52F69412","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9f42ea0486ce06ca3929a85337bb111b336d93","datavalue":{"value":{"entity-type":"item","numeric-id":1627150,"id":"Q1627150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$AE88198A-CE82-43FE-A444-E73EC4632412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ac5ff140c9048fc64135c32f54e90a786b4c66d","datavalue":{"value":{"entity-type":"item","numeric-id":344850,"id":"Q344850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$39064956-C56F-4405-815C-2961170F1CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075752$7C31EEBD-BF48-4E59-9818-DFD037C5F5F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075752$6A28B3CE-A8EF-43FC-AB1E-9B0FC146D408","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a9a80ac59c65c97e0fa25dde53e111f8f839f18","datavalue":{"value":"7525454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075752$680CB6B1-AA2A-47EB-97D4-075BA6C73A22","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"202f65b931514c05db3df2d14981c272e183eaa9","datavalue":{"value":"connectivity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$89165245-AD5B-4E94-9414-D57408F773A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$92B4B59A-FAF9-479E-BB02-045E24A7D2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"593698fc68f36cbd227d8a28dcaf6304c4ba6c1b","datavalue":{"value":"\\(d\\)-neighbor equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$6E340B44-3F82-49CA-B07C-183184D23F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cda9c00aabfaa07b43a7c6dd422a86a45ee6067","datavalue":{"value":"\\({\\sigma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$83408D0F-FF80-467E-87B6-186B4E7D2729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b792051f2f722b241572766141fc315cd8ecdaa","datavalue":{"value":"\\rho}\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$923B4A5D-4322-4491-8DDC-95B0F4BED0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$C76F14B8-4182-4838-9CFF-8B23FDCABA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e67e88bd2345300d0633b669f5623f033e3f99","datavalue":{"value":"rank-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$6139FC7C-C3F8-44D3-923D-F7121926841F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a484859402970a231f81f98d7cf66fa286996db3","datavalue":{"value":"mim-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075752$9918B15B-3ACC-4A76-A2DF-820F502A07C0","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":"Q5075752$2126CA31-A3A8-4F02-B74C-757FC43D28E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be0f6d66827c74ff7b0cb5022405c7d92d81a09","datavalue":{"value":{"entity-type":"item","numeric-id":392023,"id":"Q392023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$8D6792C7-8E12-45D7-8CAA-13E982F91BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$0D9F1B9D-4FEA-4BEC-BC7E-AD17FC1A1E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24870ee72a90e7fcbebec7af1d410d5518800678","datavalue":{"value":{"entity-type":"item","numeric-id":3656851,"id":"Q3656851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$EF4DB32B-8F7B-46FC-9299-1D29C8E737ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17725087685878359ab648694ed30e6338079f24","datavalue":{"value":{"entity-type":"item","numeric-id":392025,"id":"Q392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$3F215046-22BD-4A12-8B40-94132CD0E505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$432C54AB-57B6-4BA7-B76A-E6D5A9BF6513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$EF8ACA75-5218-4F64-A6AC-30ADB11FD3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$4B6A3A71-64EB-4A56-A329-915AE049957D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cbfec1908e4bbbc9a21cd7dc70ba93a0c6fe63","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$05B8D694-9F42-41FF-AC4B-08F8EF6DB61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de15c0152067b2e360e355ba2f766230bc59f60c","datavalue":{"value":{"entity-type":"item","numeric-id":972346,"id":"Q972346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$CBECD9BD-27ED-40E8-91EB-A3FDF0E90A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4af056ef64c716daaad0fd245ef1d149f825c92f","datavalue":{"value":{"entity-type":"item","numeric-id":5111880,"id":"Q5111880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$82B13844-E1E2-496E-B01F-0196DE9C9A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032fb82235b9b9c6de42ba32dfb471276058bca2","datavalue":{"value":{"entity-type":"item","numeric-id":3304141,"id":"Q3304141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$2B61CD7A-C44D-4E96-8F60-983909C7CF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf7094f4b5862f6dcf4a2dbd0c1bd7e257303432","datavalue":{"value":{"entity-type":"item","numeric-id":3958592,"id":"Q3958592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$29DE2815-23BD-4381-8746-A3B342B888C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0195d2a2f8c6f8805d8f4a21dad05fe1ceec0311","datavalue":{"value":{"entity-type":"item","numeric-id":3181057,"id":"Q3181057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$DC6E41BB-0B0F-4984-B382-59B85E2F969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"295927bf2e5aa67e372bd1d56d8365ab655589ff","datavalue":{"value":{"entity-type":"item","numeric-id":5897543,"id":"Q5897543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$E699F285-B5B6-47EF-9565-6D2075671213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9228830ee6b28571d52bd2d485b5e5d62e6c4e35","datavalue":{"value":{"entity-type":"item","numeric-id":2447760,"id":"Q2447760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$4C1A6189-3B59-43FD-9B17-3A7904F530CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$32AA6B9C-1662-4C2A-A26F-A55BDE9A0332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$4B03A64B-9DB0-4DC7-9385-E47801CFFBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16da1ff10e67a211c6e351861c80288c50dcc028","datavalue":{"value":{"entity-type":"item","numeric-id":2874563,"id":"Q2874563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075752$4DA3A013-9163-4083-82DC-CC07D01746C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9feb288ed085bb4b3f6d3e3d8ca80c704980ca9a","datavalue":{"value":"10.4230/LIPICS.ESA.2019.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075752$8488E843-DFEE-4012-8F28-93324FB9434C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bb07001d383da0fed023f2395ba8ad3d0e38f4","datavalue":{"value":{"entity-type":"item","numeric-id":5009336,"id":"Q5009336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e5bdc50ce9a31f8abe9f2d43c2719adeaa6316","datavalue":{"value":{"amount":"+0.9756964445114136","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":"Q5075752$9BC3592D-BAD0-41A4-9BC4-4B2C7ADA1A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb66d01029991896582cce1e1732e2a0939b6a1c","datavalue":{"value":{"entity-type":"item","numeric-id":2420640,"id":"Q2420640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ebb8f3b671bcf22ef2e4ffcd75be544c8f735c","datavalue":{"value":{"amount":"+0.7772576212882996","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":"Q5075752$33131000-979D-4B30-A86C-CD47CE483CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ae922993dd953891d158cba3cfe706d3ae8ba7","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7bf96fa0c5a8d09af9576cd38f423e367553d2","datavalue":{"value":{"amount":"+0.7422103881835938","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":"Q5075752$2AFEEB3A-6255-44E7-A68E-085590FC93EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d88cfc7db24025495c4fb80ecbbd0e573af2f1ee","datavalue":{"value":{"entity-type":"item","numeric-id":5173247,"id":"Q5173247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf21058f1a87bb197040eead9a6e5df539610f6","datavalue":{"value":{"amount":"+0.7411958575248718","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":"Q5075752$ABDB1F7A-5205-47FE-8CB9-35B99096FDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4edf472a42fe2bd9d8d9af33ad43a0bfad84f3c8","datavalue":{"value":{"entity-type":"item","numeric-id":5417642,"id":"Q5417642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88205dd258d936c5ac4a9756cee8e4b5fe79bf3a","datavalue":{"value":{"amount":"+0.7380416989326477","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":"Q5075752$EC625663-ACA8-43C9-B2B3-6BCD14EFEB45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075752"}}}}}