{"entities":{"Q3104787":{"pageid":3115503,"ns":120,"title":"Item:Q3104787","lastrevid":51385280,"modified":"2026-01-18T00:54:08Z","type":"item","id":"Q3104787","labels":{"en":{"language":"en","value":"Recognizing some subclasses of vertex intersection graphs of 0-bend paths in a grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988789"}},"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":"Q3104787$D9D81B10-4605-41BE-88F5-24E71761004C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8ca736b14fbb388e2d0fa71e366dd5563ee1300","datavalue":{"value":{"text":"Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104787$AA3B3562-3541-4F0B-A7F2-6B0053E31E16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a93962ca9e418ddf5e8dc658c6a764abaa21e5b","datavalue":{"value":"1341.05171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$C083EFC3-FF68-4994-91CF-C16AC176EDA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5498508565695ca8b7f03e56acef52ffb348865","datavalue":{"value":"10.1007/978-3-642-25870-1_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$04F15781-0D41-4488-9191-C413D338410A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19f7c33c35163ec369212f38416bb443351a7184","datavalue":{"value":{"entity-type":"item","numeric-id":299079,"id":"Q299079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$2062D4FB-E892-4100-A814-CA7355D799BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a95787305dc014e48da8b70eae2e03c7efad4ef","datavalue":{"value":{"entity-type":"item","numeric-id":251893,"id":"Q251893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$79066702-B793-4947-A03E-33806933EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"683d49dafec2ff2fff291230d13661d0072ff1b4","datavalue":{"value":{"entity-type":"item","numeric-id":344832,"id":"Q344832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$5DFB08D0-1592-4C86-B173-D2A08C3E6F65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$2F293BB1-26F9-4518-B496-CA6222D19C80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104787$24824E1A-8228-4E48-80E4-31FD10DB971B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$874B1E96-A286-4171-AF0A-8F3B869B8E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$9BFB9B1D-BD2C-48A6-886F-3BC9457DF552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$C48CB542-0D83-4BEA-B719-9B54CBE9FDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$1BB52BDA-4603-4854-8297-A6C79CBBC21B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd29f6ea65498c6c224f314921da51a03c600ecb","datavalue":{"value":"5988789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$C0FE2842-1511-43D7-9D2E-982D125B0468","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104787$2A7424BF-F6EE-48C3-ACD5-9C691771F49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f37156e2ba8e171c295d516070307bcf42dd03","datavalue":{"value":"chordal \\(B _{0}\\)-VPG graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104787$C968C8D1-708D-494E-8697-E85A84B08F44","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":"Q3104787$900C5A23-E843-4D4F-80A7-60DCACBFCFFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a88961d82f167c63ec3c5d422768f12f150d38e0","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25870-1_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104787$20C387F5-6761-46A1-BE20-2A91A8863706","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea78422363011b7bb7443e7cd7f008329b6ef0fa","datavalue":{"value":"W1861204304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104787$B298FBC2-5FE8-40DA-B3D2-84D577F412F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"149cb346f87bc0e90ec8c8f55c7b4be45a2c4a10","datavalue":{"value":{"entity-type":"item","numeric-id":2840697,"id":"Q2840697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$624ABE17-2258-44AD-A088-22CBE48E06FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b857527032d6ce9c56a44146390944af715f08f","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$8AC179C0-9593-43AC-A736-AB609B3991BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$04367CD7-65E1-4E6B-BDE8-160118769C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd46f5ce15aab30a244d5c7cb4d5afbdea14a51","datavalue":{"value":{"entity-type":"item","numeric-id":3378491,"id":"Q3378491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$689CB5CA-DB1B-4241-9918-BCD868929C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$393B3570-6A27-4305-8DD0-A55BC12A2924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$74BD84EF-D8E9-4F20-B16A-1B90A9001EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23aba16324ea6c95b3e9b6dce1ae885ad4ea8ac","datavalue":{"value":{"entity-type":"item","numeric-id":2376078,"id":"Q2376078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$486A0FFA-BE7B-48E1-8EE0-BD19D5F13DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f58d6ce64657a166ab5084bdc5fbfca47474a6","datavalue":{"value":{"entity-type":"item","numeric-id":3060792,"id":"Q3060792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$585A7F2E-8A20-495F-BC22-094A8CA85676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d447765b82712c353a01b176295cff842f4ea35","datavalue":{"value":{"entity-type":"item","numeric-id":4694714,"id":"Q4694714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$DABFECDE-06E7-4BBF-88B5-BD5642CE59FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2550696ff687a84b3f1d345ebb4c08d2517dd02f","datavalue":{"value":{"entity-type":"item","numeric-id":1764901,"id":"Q1764901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$16C895F3-3C06-41BE-A4A2-D590E786BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9a0e7ebed83e72d9b8966739b88f8b43a3f5d8","datavalue":{"value":{"entity-type":"item","numeric-id":1112845,"id":"Q1112845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$9A5306E9-0FFF-4E91-B239-71D0DCA5BDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ed43ffd193b725756b8b8d46ca58e4700f341bd","datavalue":{"value":{"entity-type":"item","numeric-id":1338319,"id":"Q1338319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$B115A4C7-04D7-4D43-9A7F-452F7E9086B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae481e2e5fd88fb630b01079929af9b6166256ad","datavalue":{"value":{"entity-type":"item","numeric-id":3348944,"id":"Q3348944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$3CBEF17D-8386-4193-8E82-947556E8A13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8141e64b64dbddf00bb30584c4d13530f8f07b","datavalue":{"value":{"entity-type":"item","numeric-id":1175564,"id":"Q1175564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$9AE76AFF-3538-4AFD-8828-240BB651D26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652657cf53f2eb28831e02f5d569c8baf22f52f0","datavalue":{"value":{"entity-type":"item","numeric-id":5750822,"id":"Q5750822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$E7F4E3B3-44B7-4D70-BF5B-46763ED6102E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2988b845f9f26b26a2975f2631350fdbb3d7c2","datavalue":{"value":{"entity-type":"item","numeric-id":5521330,"id":"Q5521330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104787$61896A34-C8B4-4822-9CA4-AD7879313C54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37958b8397af106c0e3daced5eb47dc622179b3","datavalue":{"value":{"entity-type":"item","numeric-id":2409505,"id":"Q2409505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e570b74c8661e9331845f01594d6fdec0fb85afe","datavalue":{"value":{"amount":"+0.8891575336456299","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":"Q3104787$9F2649B4-914A-4E1F-847B-2EEBB63F7AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81c3618cb861ac00d3c2cac64ea8ed1874fe3fe","datavalue":{"value":{"entity-type":"item","numeric-id":1661864,"id":"Q1661864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccc907417e8adfa38d9477674dd278edfb19041","datavalue":{"value":{"amount":"+0.8384785056114197","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":"Q3104787$1147BE4D-7A9F-4B8D-8792-8E43FC9B46AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1f8cd89bde5e0fa60d581e8e62cd2112abeb81","datavalue":{"value":{"entity-type":"item","numeric-id":3143733,"id":"Q3143733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd231123a265adf3cfab926df4e644b055a0df2","datavalue":{"value":{"amount":"+0.8288661241531372","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":"Q3104787$6373E285-2F28-4408-8BCE-FA1CB14EB67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050eabee79bb0c7c76f0005e495d2de98e2bfbaa","datavalue":{"value":{"entity-type":"item","numeric-id":2064288,"id":"Q2064288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ae9807266fce4331c80fb77e43f205f3c327b6","datavalue":{"value":{"amount":"+0.8132763504981995","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":"Q3104787$188A5049-9318-4C7B-BE25-D5CC071EBD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce25c39c1c0edb5d3535f6d407decb65761dadd","datavalue":{"value":{"entity-type":"item","numeric-id":2840697,"id":"Q2840697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c512cfc6420b769782e1f0f9d6a6072b14461a6","datavalue":{"value":{"amount":"+0.8027211427688599","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":"Q3104787$81B905C4-842F-4995-A9B3-13108320E383","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104787"}}}}}