{"entities":{"Q671396":{"pageid":673245,"ns":120,"title":"Item:Q671396","lastrevid":63591171,"modified":"2026-04-11T14:11:47Z","type":"item","id":"Q671396","labels":{"en":{"language":"en","value":"A linear time algorithm for finding all hinge vertices of a permutation graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983271"}},"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":"Q671396$864DD5B2-E8EC-47DC-8B54-975EF0CDB77C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8514e0659fc22318777d061933d6bd89231ee87","datavalue":{"value":{"text":"A linear time algorithm for finding all hinge vertices of a permutation graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671396$DAD8C605-F78F-4DF3-BF54-F63E9B372828","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"808181004ec20f24468a0b30eaf0b3b0a82a6dcc","datavalue":{"value":"0900.68331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$04BA011D-A49D-4550-B790-BE08ED8CAB41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3ae81691db989cbc61ac7ebfa8dd09bfc8cd919","datavalue":{"value":"10.1016/0020-0190(96)00092-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$DF8F09A5-DD02-4E81-AA64-5B3169C46525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4f155e08dce8c723fe5a0140e7832e9321c0639","datavalue":{"value":{"entity-type":"item","numeric-id":671394,"id":"Q671394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$761AE414-C762-459A-AFCA-134B2E30BA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$E36ED867-ED86-410B-94A5-8EBFF8E42B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ceb7e0e7d59a927728bfc1f4735362dba615bf8","datavalue":{"value":{"entity-type":"item","numeric-id":671395,"id":"Q671395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$FB53E192-1D88-4C8B-AC8D-811723446A3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$4A8DFC15-DA69-4D76-9C96-1432DE90AD89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671396$319750A7-EE07-439B-899B-802E3790C5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$B7607BCE-E01E-406C-ABCD-FEAE0D456430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$9EE00FDC-266A-4E51-ADFD-A06322590A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$EA176749-FBAF-4E4F-A7DA-7248E6D1E180","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00702e04d1bc5a247bf047f9bd027a1c311e07b8","datavalue":{"value":"983271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$55B30857-B0EB-4B5B-AAFD-94B28CBC4345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671396$94DC521D-CC63-4169-B34A-BF7BFAAC858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beb7b6445f7328e767d77e64ae3cb6b51dc1c50b","datavalue":{"value":"Permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q671396$75863553-F743-4D82-947A-957E9A68F065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92920d83c4bce8b60735448c4152820e8bfb73bd","datavalue":{"value":"Hinge vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q671396$938E6B70-4CFF-4FA0-8A1B-3C730D8263DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7aae3c496ed26a759656aff1bfef2f63e0f7a2ee","datavalue":{"value":"Shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q671396$4B327490-AC81-4E7A-940A-E0D41A459FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b7b8bd1dcc4a12208be1759b37ac572f89d03d","datavalue":{"value":"Neighborhood","type":"string"},"datatype":"string"},"type":"statement","id":"Q671396$8EFDA099-1C7C-433D-8A64-A4A99DC07D77","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":"Q671396$6F73D2D0-0F38-4415-A5AD-36C1C5E31553","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ce1f3cb3d7a6801bb8ed10b5c8f8da6ba4ba036","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00092-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q671396$FCF8D5EC-3A5F-43BE-89FD-65006847220A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1edd30cf16a1f21a6c50f1f3567716b4e0f87b0e","datavalue":{"value":"W2091437869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671396$A69C850C-D6C3-4F41-8DB0-42C145A3D302","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"319fdaa27484a2ebcce1969d012e31307e954320","datavalue":{"value":{"entity-type":"item","numeric-id":5663894,"id":"Q5663894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$5752599B-ECB9-4AA3-8D82-0212CFDF77DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$75427198-F297-4E0A-9B14-65FF4D0B6378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$46AD7CC7-CCD2-4D7E-8664-84F3C9D9D3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$44A21110-0EC7-4476-BE35-473F06AD43A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd900a9928338cdadd8e18c47b33b430f9560c7","datavalue":{"value":{"entity-type":"item","numeric-id":5602691,"id":"Q5602691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671396$A8CC0743-E891-4B38-963C-4044C86DA866","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6621abca146ab1c8742323cac0d4f5130b51c6e3","datavalue":{"value":{"entity-type":"item","numeric-id":2872779,"id":"Q2872779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab72613e792fb09b5c27fa83f268200cf6d55fa4","datavalue":{"value":{"amount":"+0.924019","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$A8044B08-4545-4989-B9FF-9E9845FA6212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523443a36d3f22d8076e9526dbe72e89f2796d56","datavalue":{"value":{"entity-type":"item","numeric-id":1944158,"id":"Q1944158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b51be57b59f310585ea012ee53e1c8463ba1a110","datavalue":{"value":{"amount":"+0.92273235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$EB7FADE6-7F54-41D0-9096-1250656E8283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3396628dc9af4bc4ee5c4af5751e427f6c9ab646","datavalue":{"value":{"entity-type":"item","numeric-id":1405798,"id":"Q1405798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a7b70f577a86ce157370ccd5eead69d0c2de32","datavalue":{"value":{"amount":"+0.8775392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$FB31F8A4-CBC5-4423-8BEB-6CE6E68203A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5f173706ca44dc77dcd8e96a67b2741458f22d4","datavalue":{"value":{"entity-type":"item","numeric-id":4887747,"id":"Q4887747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5069e1bfcece8aca0f1a99b4f204731c918feea","datavalue":{"value":{"amount":"+0.8758137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$77A4D4F6-A559-470F-B51F-931F257756B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092318b1e2c68da10f1c84b257c3f92ac4821ff1","datavalue":{"value":{"entity-type":"item","numeric-id":2731130,"id":"Q2731130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbeb220f83e7186ccccaebf346aca0dea788fd2","datavalue":{"value":{"amount":"+0.87259674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$DF836F20-507A-4269-B2F7-2253AB3004B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6a5af7173b7e651ea9d0a33571bce00c2582e","datavalue":{"value":{"entity-type":"item","numeric-id":4222504,"id":"Q4222504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1a760a8ce0166e53c035267bd2cc3e9aca0e3a","datavalue":{"value":{"amount":"+0.87166446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$437B9A97-C2C6-4C6A-A70D-EB4446484ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0759e5e8ddcd24e5de2980dbc45c3421dfc7dece","datavalue":{"value":{"amount":"+0.86738527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$60AC7116-0A81-4A76-BA58-FF4A9CFC202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a519dd7f6924d879d07cc38f8a0333360e4c0d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4882588,"id":"Q4882588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"568858b53532381c1134e6e57257690afd741dda","datavalue":{"value":{"amount":"+0.86199224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$FA886F9D-B615-4547-BE7C-53BD348640B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec8ec8f312f01555a418911557a05756bddaf9e","datavalue":{"value":{"entity-type":"item","numeric-id":2329655,"id":"Q2329655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f946641eee1c236eb231b19e4504e21b577d398","datavalue":{"value":{"amount":"+0.85844535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$9F704236-33FD-49E0-803A-3D6351B92F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a314a78c886d4898e81fedafc462eb8d4d98e3f","datavalue":{"value":{"entity-type":"item","numeric-id":5466762,"id":"Q5466762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7eff78e16035e20d2e2be372379861cb6ca7721","datavalue":{"value":{"amount":"+0.8523401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q671396$1497B292-5612-4D6B-B35A-DD9C45F8B6A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear time algorithm for finding all hinge vertices of a permutation graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_linear_time_algorithm_for_finding_all_hinge_vertices_of_a_permutation_graph"}}}}}