{"entities":{"Q4843502":{"pageid":6873082,"ns":120,"title":"Item:Q4843502","lastrevid":90877883,"modified":"2026-06-04T21:39:46Z","type":"item","id":"Q4843502","labels":{"en":{"language":"en","value":"On point\u2010halfspace graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 784570"}},"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":"Q4843502$7ACE6695-49B7-480F-A09C-A7E6144492E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d3f4c3f9a12cd00af1ef8756377fe981368874a","datavalue":{"value":{"text":"On point\u2010halfspace graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4843502$D0D41580-848C-442A-9FAA-AEE4E4848823","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5bbce7ca99b69d93e5346a95e6a3b7be64979f3a","datavalue":{"value":"0829.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$A8948365-A1AB-441B-9EB0-539CF241F03A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843502$64D037D3-4133-47A3-9F2B-11944C60560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843502$DAF6D04A-DD44-417D-9BA1-EED779DE869A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a510d9ea40e29fb6f1ceb63da9d836fadc9efda","datavalue":{"value":{"entity-type":"item","numeric-id":1294036,"id":"Q1294036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843502$B1F51B49-3696-44B8-9C6A-51E017C51724","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4843502$EC4133D0-3316-4C01-B1B3-3FE4AD489950","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"760e4532129a46aa27cf7d362e2e1fc1f1b35c28","datavalue":{"value":{"time":"+1996-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4843502$65AFFDC8-FADC-4CDA-A26A-530EF7397BE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$689A0A31-40ED-466D-8E3F-EDED4C06910E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$7D8224B0-8C83-45A7-905C-8FC573DD6525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$BF834B7C-6F1B-4646-AED8-D90848399103","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"966ac4a7958602cd5ae5fe22e21d1734691e9aae","datavalue":{"value":"784570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$ED1D9681-A4AB-49ED-B86F-6AABF460876D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c90c89b2ecc7e33d1bf646f11b1e47213147a6f","datavalue":{"value":"point-halfspace graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843502$359F7C24-6EA9-4C66-9EA3-3A1C8CE1667B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843502$0057A79C-2836-4F2A-BD94-973EF740CA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94a0e883cb52caf7b646eddff26c31f88d1eaf9","datavalue":{"value":"minimal forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843502$5ED31813-B6FC-48F0-A5A8-579B38D5581E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac532da89b2fa5d2cbfb25f555455a22053d2f13","datavalue":{"value":"minimal forbidden minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843502$2C482A08-B502-4B31-B269-A85DA7007A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843502$B15C5834-5F75-42C7-9BF4-3248F033FFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4843502$F37F55C8-0BA0-4034-8C88-236CC7AC78C2","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":"Q4843502$D0506D12-516B-4809-8897-1722791AADFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbac5f13cfc2adc019add4289fedfbec756bc628","datavalue":{"value":"https://doi.org/10.1002/jgt.3190200103","type":"string"},"datatype":"url"},"type":"statement","id":"Q4843502$64D6664F-403B-40CB-8E15-9DE498F9C14B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53a564fdbbe000c2aa38e424df9c3ee0909829d7","datavalue":{"value":"W2015889128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$5D76EC1B-29A8-433B-B8D5-A3AAC286B8D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0e9eed768eb5b97d9fafbf0b7fc4b92e4ba159d","datavalue":{"value":"10.1002/JGT.3190200103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4843502$50B165FC-2363-47DD-B7E8-741B75F38DDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12fdff1c53b63938819b0645c62b03940a4cfdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1106247,"id":"Q1106247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b573b6bbbdfcc11d8319bbaa61ac460cd8470d0","datavalue":{"value":{"amount":"+0.7693791389465332","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":"Q4843502$7C74D257-4657-49F3-96AC-09A73CFBF15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff43b746d47d1ddcc25f767a6e2b0d6786e70256","datavalue":{"value":{"entity-type":"item","numeric-id":5672661,"id":"Q5672661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"999bc45bb4efc44b732934daee00c74f34c97555","datavalue":{"value":{"amount":"+0.7280206084251404","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":"Q4843502$29785121-7C74-4450-804E-5811B52195B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a747e4af78e6fb217f8e76f1526bae114732c2e1","datavalue":{"value":{"entity-type":"item","numeric-id":912133,"id":"Q912133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b14ee7331c8551f55be717e63b3d29eb911ccfc","datavalue":{"value":{"amount":"+0.7030187249183655","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":"Q4843502$4DD0C9E5-F065-4239-9AC8-D0E87BCDBEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12001a1fb2f400485e3f8b12c8c7aea89f3f8f92","datavalue":{"value":{"entity-type":"item","numeric-id":3819100,"id":"Q3819100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0680b4ef035f605a41a0186a3c97207b70b280","datavalue":{"value":{"amount":"+0.700103223323822","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":"Q4843502$3913D220-0008-4BD8-B9CB-B386D23E530A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12dcbfb96ffaa77e6b1efa2337d5b6979d4d343e","datavalue":{"value":{"entity-type":"item","numeric-id":1065021,"id":"Q1065021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19205d19d6ff3709f7e057ce7aeb08dbbd870b9","datavalue":{"value":{"amount":"+0.6974286437034607","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":"Q4843502$C6D7F2E6-E3CB-4123-9F2A-83ED888FC6AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On point\u2010halfspace graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_point%E2%80%90halfspace_graphs"}}}}}