{"entities":{"Q4210230":{"pageid":6239831,"ns":120,"title":"Item:Q4210230","lastrevid":46585899,"modified":"2025-12-25T02:38:16Z","type":"item","id":"Q4210230","labels":{"en":{"language":"en","value":"Local Structure When All Maximal Independent Sets Have Equal Weight"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200865"}},"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":"Q4210230$E114F119-FAF6-4A2E-B5D7-6F3FE4252379","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55b3e003e61ef87e6574b86bf803f3d6d70d7681","datavalue":{"value":{"text":"Local Structure When All Maximal Independent Sets Have Equal Weight","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210230$B455EA2C-19EF-4CBE-BF96-C436EA8D6C88","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa0bb0e81ff1c3ddfb25724b491f386c99d73ccd","datavalue":{"value":"0914.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$4E332AAF-B21F-4E29-8744-6A1196AE2A8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a176610a3fc0a74ae6116148a958a7a0ca2f342f","datavalue":{"value":"10.1137/S0895480196300479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$FD1B2862-D02D-4A1A-B5FC-4FC259D51B50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210230$B33CF8B6-4630-4155-B41E-29AEB1B16BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"014b4d3a2a314dbca09e33f57aa76ac2ba1c44da","datavalue":{"value":{"entity-type":"item","numeric-id":4210229,"id":"Q4210229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210230$794A382E-7767-44E9-9480-5DA51E68C3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210230$292EC369-FC41-4313-8507-1933753D01FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210230$E8FB9A00-7EC9-495C-A10F-8E3CE4B62462","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210230$D8BB1C6B-0630-4F53-9190-74DA8D1F8592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$AE191DD4-BECF-4FC5-9A85-23E21192001F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$886D398D-2339-492D-A7B1-9E839F4B7C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$7148DCB4-137D-41A5-B6C6-CA2435C2C861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$7D3EFCF4-3648-4BEF-AF97-AE2A2793B74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$9A4F25E2-1C72-42FD-9099-3C63E09D5F4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1b17480282a4836f5f523b0a8e402a051fccedd","datavalue":{"value":"1200865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210230$B1482D22-9140-4170-BF3D-CCE371D3A5A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95712ab71e3f2676f321e9a623c0ce37d7a08e3c","datavalue":{"value":"well-covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$753BDEC5-D989-487A-BD94-2855569E4228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$896570B7-4100-4265-B927-00D4B4468A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0c2a78ec476fdf40b3991b09e84d31714ed826","datavalue":{"value":"local structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$44B75207-9AC8-4AC6-947A-D550845F6E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$093DEB50-2E7D-4317-B200-CDFC261A6FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7decde45aa28f7520212fb84cab816519940f4c9","datavalue":{"value":"recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$83A6B31C-C9E2-4001-B1D1-109D6782EAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5c94545248e43aadde0248a79732e15912d3b2","datavalue":{"value":"hypergraph matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$F3A83D6A-0A16-41B3-8C63-256BC2BA13AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"741d3a5fca1fb52e392d264e84a73b63feda5c80","datavalue":{"value":"independence system","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$EEFE3BD5-A0A8-4BFB-A44F-E8663E1F1088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1297719a0eac635aca790d07cd8c57d846d37f1f","datavalue":{"value":"weights","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$48853C43-F3BC-4003-9C3E-CBB7EDB51EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$6A50209D-A65C-4AC8-94EC-19A287C7AEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$C6D3DF35-69F5-4F62-9BF5-1197ACD2E15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$CAA88A0C-44E2-4116-A976-5E8C4EAB4F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$82139F23-789A-43F9-852D-EE0DE532A70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1f36851672452342f506f855e39e49ed3a3017","datavalue":{"value":"well-covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210230$C2943B0C-C0CD-416B-AA83-D4C247A69EA5","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":"Q4210230$6DEE682A-6BCE-43E3-946A-76E1C0528B2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd28a3d64e08e737abd5fd676048f4186396cecd","datavalue":{"value":{"entity-type":"item","numeric-id":482209,"id":"Q482209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24f933e803485b3e75afc595ec7ece38ae894f2","datavalue":{"value":{"amount":"+0.8417239189147949","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":"Q4210230$FD06B63E-7DCE-4F2D-AD4F-880EBDEA2552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8d216ba53031e2594814514c112cd047d39ca6","datavalue":{"value":{"entity-type":"item","numeric-id":2643318,"id":"Q2643318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad59eff37ebde452132f505b2aaef43ad26d1176","datavalue":{"value":{"amount":"+0.8362366557121277","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":"Q4210230$B7992875-B817-4902-B842-B7C6954788BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cda1efbde989537439b7d46a1e58b6c3a84e048","datavalue":{"value":{"entity-type":"item","numeric-id":628320,"id":"Q628320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d583c6271a1f6215a96b9d26368ae85aac4f36c","datavalue":{"value":{"amount":"+0.8268702626228333","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":"Q4210230$508966D6-E60C-4942-876A-40693C7F39E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dd65b168be90c8772f5a64cf443585d566bf95","datavalue":{"value":{"entity-type":"item","numeric-id":1354731,"id":"Q1354731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb8c63fc74bf61d3e41aafa2478f7e19d356c8c","datavalue":{"value":{"amount":"+0.8256630897521973","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":"Q4210230$34D0B79E-53BC-467F-A78F-D3C0993D0CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210230","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210230"}}}}}